หาตัวอักษรดัชนี i ในสตริงไบนารีหลังจาก n รอบการทำซ้ำใน C++

สมมติว่ามีสตริงไบนารี 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