Kiểm tra xem một chuỗi nhất định có được tạo thành từ hai ký tự xen kẽ trong C ++ hay không

Sau đây chúng ta sẽ xem cách kiểm tra một chuỗi có được tạo thành từ các ký tự xen kẽ hay không. Nếu một chuỗi giống như XYXYXY, thì chuỗi đó hợp lệ, nếu một chuỗi giống như ABCD, thì chuỗi đó không hợp lệ.

Cách tiếp cận rất đơn giản. Chúng tôi sẽ kiểm tra xem tất cả ký tự thứ i và ký tự thứ i + 2 có giống nhau hay không. nếu chúng không giống nhau thì trả về false, nếu không thì trả về true.

Ví dụ

#include <iostream>
using namespace std;
bool hasAlternateChars(string str){
   for (int i = 0; i < str.length() - 2; i++) {
      if (str[i] != str[i + 2]) {
         return false;
      }
   }  
   if (str[0] == str[1])
   return false;  
   return true;
}
int main() {
   string str = "XYXYXYX";
   if(hasAlternateChars(str)){
      cout << "Valid String";
   }else{
      cout << "Not a Valid String";
   }
}

Đầu ra

Valid String