检查字符串在 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 次浏览

开启你的职业

完成课程获得认证

开始