数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚学
法律学在 n 次迭代之后，在 C++ 编程中，在一个二进制字符串中找到第 i 个索引字符
假设我们有一个二进制字符串 bin。然后对它执行 n 次迭代，并在每次迭代过程中 0 变成 01，1 变成 10。之后，字符串中第 i 个索引字符在第 n 次迭代之后。因此，如果二进制字符串为 101，n = 2，i = 3，那么在第一次迭代之后，它将变为 100110，在下次迭代中，它将变为 100101101001，因此第 i 个索引处为 1。
为了解决这个问题，我们需要遵循以下步骤 −
- 运行 n 次循环，并且在每次迭代中对字符串运行另一个循环
- 转换二进制字符串的每个字符，如果它是 0，则将 01 存储到另一个临时字符串中，如果它是 1，则将 10 存储到另一个临时字符串中
- 内部循环完成后，将临时字符串存储到二进制字符串中。
- 然后返回第 i 个索引。
示例
#include<iostream>
using namespace std;
char getCharacter(string bin_str, int n, int i) {
string temp = "";
for (int x = 0; x < n; x++) {
for (int y = 0; y < bin_str.length(); y++) {
if (bin_str[y] == '1')
temp += "10";
else
temp += "01";
}
bin_str = temp;
temp = "";
}
return bin_str[i];
}
int main() {
int n = 2;
string bin = "101";
cout << 3 << "rd character is: "<< getCharacter(bin, n, 3)<<endl;
cout << 9 << "th character is: "<< getCharacter(bin, n, 9);
}输出
3rd character is: 1 9th character is: 0
更新于： 18-12-2019
180 次浏览
广告