Giả sử chúng ta có một bin chuỗi nhị phân. Sau đó, áp dụng n lần lặp trên nó và trong mỗi lần lặp, 0 trở thành 01 và 1 trở thành 10, sau ký tự chỉ mục thứ i đó trong chuỗi sau lần lặp thứ n. Vì vậy, nếu chuỗi nhị phân là 101, n =2 và i =3, thì sau lần lặp đầu tiên, nó sẽ là 100110, trong lần lặp tiếp theo, nó sẽ là 100101101001, vì vậy chỉ số thứ i đang giữ 1.
Để giải quyết vấn đề này, chúng ta phải làm theo các bước sau -
- Chạy vòng lặp n lần và trong mỗi lần lặp lại chạy một vòng lặp khác trên chuỗi
- Chuyển đổi từng ký tự của chuỗi nhị phân và nếu đó là 0 thì lưu trữ 01 hoặc nếu là 1 thì lưu 10 vào chuỗi tạm thời khác
- Sau khi hoàn thành vòng lặp bên trong, hãy lưu trữ chuỗi tạm thời thành chuỗi nhị phân.
- Sau đó, trả về chỉ mục thứ i.
Ví dụ
#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);
} Đầu ra
3rd character is: 1 9th character is: 0