檢查字串在 C++ 中是否包含偶數長度的迴文子字串
假設我們給定一個只包含小寫字母的字串。我們的任務是查詢給定字串中是否存在一個子字串,它是迴文且長度為偶數。如果找到,則返回 1,否則返回 0。
因此,如果輸入像“afternoon”一樣,則輸出將為 true。
為了解決這個問題,我們將遵循以下步驟 −
- for 初始化 x := 0,當 x < 字串長度 - 1 時,x 增加 1,進行 −
- 如果字串[x] 與字串[x + 1] 相同,則
- 返回 true
- 如果字串[x] 與字串[x + 1] 相同,則
- 返回 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
廣告