Kiểm tra xem một chuỗi có chứa chuỗi con palindromic có độ dài chẵn trong C ++ hay không

Giả sử, chúng ta được cung cấp một chuỗi chỉ chứa các chữ cái thường. Nhiệm vụ của chúng ta là tìm xem có tồn tại một chuỗi con trong chuỗi đã cho là một palindrome hay không và có độ dài chẵn. Nếu tìm thấy, chúng tôi trả về 1, nếu không, chúng tôi sẽ trả về 0.

Vì vậy, nếu đầu vào giống như "chiều", thì đầu ra sẽ là true.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• để khởi tạo x:=0, khi x <độ dài của chuỗi - 1, tăng x lên 1, thực hiện -
  • nếu chuỗi [x] giống với chuỗi [x + 1], thì:
    • trả về true
• trả về false

Ví dụ (C ++)

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#include <bits/stdc++.h>
using namespace std;
bool solve(string string) {
   for (int x = 0; x < string.length() - 1; x++) {
      if (string[x] == string[x + 1])
         return true;
   }
   return false;
}
int main() {
   cout<<solve("afternoon") <<endl;
}

Đầu vào

"afternoon"

Đầu ra

1