c++统计回文子串

最新推荐文章于 2024-09-26 09:13:29 发布

二三四工作室——小班

最新推荐文章于 2024-09-26 09:13:29 发布

阅读量116

点赞数 1

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/2401_86821644/article/details/141335303

版权

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	char s[10000];
	int j,l,i;
	while(cin>>s){
		l=strlen(s);
		int k=0;
		for(int i=0;i<l;i++){
			for(int j=0;i-j>=0&&i+j<l;j++){
				if(s[i-j]==s[i+j])
					k++; 
				else
					break;
			}
			if(s[i]!=s[i+1])
				continue;
			for(int j=0;i-j>=0&&i+j<l;j++){
				if(s[i-j]==s[i+1+j])
					k++;
				else
					break;
			}
		}
		cout<<k<<endl;
	}
	return 0;
}