檢查字串在 C++ 中是否包含偶數長度的迴文子字串

假設我們給定一個只包含小寫字母的字串。我們的任務是查詢給定字串中是否存在一個子字串，它是迴文且長度為偶數。如果找到，則返回 1，否則返回 0。

因此，如果輸入像“afternoon”一樣，則輸出將為 true。

為了解決這個問題，我們將遵循以下步驟 −

• for 初始化 x := 0，當 x < 字串長度 - 1 時，x 增加 1，進行 −
  • 如果字串[x] 與字串[x + 1] 相同，則
    • 返回 true
• 返回 false

示例（C++）

讓我們看看以下實現來獲得更好的理解 −

 即時演示

#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;
}

輸入

"afternoon"

輸出

1

Arnab Chakraborty

更新日期： 18 年 1 月 2021 日

244 次瀏覽

開啟你的職業

完成課程獲得認證

開始