Computer >> Máy Tính >  >> Lập trình >> C ++

Tìm ký tự Index thứ i trong một chuỗi nhị phân có được sau n lần lặp trong lập trình C ++

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