数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚学
法律学在 C++ 中找到 n 次迭代后得到的二进制字符串中的第 i 个索引字符
假设我们有一个二进制字符串 bin。然后对其进行 n 次迭代，在每次迭代中 0 变为 01，1 变为 10，然后是第 n 次迭代后字符串中的第 i 个索引字符。因此，如果二进制字符串为 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
更新于：2019-12-17
178 次浏览
广告