สมมติว่าเรามีถังสตริงไบนารี จากนั้นใช้การวนซ้ำ n ครั้งกับมัน และการวนซ้ำแต่ละครั้ง 0 กลายเป็น 01 และ 1 กลายเป็น 10 หลังจากนั้นอักขระดัชนีในสตริงหลังจากการวนซ้ำครั้งที่ n ดังนั้นหากสตริงไบนารีเป็น 101 และ n =2 และ i =3 ดังนั้นหลังจากการวนซ้ำครั้งแรกจะเป็น 100110 ในการวนซ้ำครั้งถัดไป จะเป็น 100101101001 ดังนั้นดัชนีจะมีค่า 1
เพื่อแก้ปัญหานี้ เราต้องทำตามขั้นตอนเหล่านี้ -
- รันลูป n ครั้ง และในการวนซ้ำแต่ละครั้งให้รันอีกลูปบนสตริง
- แปลงอักขระแต่ละตัวของสตริงไบนารี และหากเป็น 0 ให้เก็บ 01 หรือหากเป็น 1 ให้เก็บ 10 ลงในสตริงชั่วคราวอื่น
- หลังจากเสร็จสิ้นลูปภายในแล้ว ให้เก็บสตริงชั่วคราวเป็นสตริงไบนารี
- จากนั้นส่งคืนดัชนี ith
ตัวอย่าง
#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
