数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究检查字符串在 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
更新日期： 18 年 1 月 2021 日
244 次浏览
广告