C++回文字符个数统计 |21xrx.com

C++回文字符个数统计

2023-07-10 07:20:59 深夜i 21 0

C++ 回文字符个数统计

在编程领域中，回文是一种非常特别的现象。一个回文是一个字符串，无论你从左边读还是从右边读，都是一样的。例如，“racecar”和“level”就是回文。

在C++中，统计回文字符的个数并不是一项难以完成的任务。下面是一个简单的程序，可以帮助你实现这个功能：

#include <iostream>
#include <string>
using namespace std;
int countPalindromes(string str){
  int count = 0;
  for(int i=0; i<str.length(); i++){
    for(int j=1; j<=str.length()-i; j++){
      string substr = str.substr(i,j);
      string revSubstr = substr;
      reverse(revSubstr.begin(), revSubstr.end());
      if(substr == revSubstr){
        count++;
      }
    }
  }
  return count;
}
int main(){
  string str = "abbaabba";
  int count = countPalindromes(str);
  cout << count << endl;
  return 0;
}

该程序首先定义了一个函数countPalindromes，该函数接受一个字符串作为输入，返回字符串中回文字符的个数。

该函数中有两个嵌套的循环，用于遍历字符串中所有可能的子字符串。对于每个子字符串，程序都将其反转并与原字符串进行比较。如果两个字符串相等，则该子字符串是一个回文，将统计器增加1。

在主函数中，我们定义了一个示例字符串，并调用了countPalindromes函数来计算回文字符个数。最后，我们将计数器的值输出到屏幕上。

当然，你可以根据自己的需求修改该程序，例如更改输入的字符串或实现更复杂的算法来处理回文字符。无论如何，C++是一种非常强大的编程语言，充满了可以用于实现各种编程任务的功能。

上一篇: idea打包java可执行jar包

下一篇: C++上机指导书

评论区

相似文章