檢查字串在 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

更新日期: 18 年 1 月 2021 日

244 次瀏覽

開啟你的職業

完成課程獲得認證

開始
廣告