中心扩展法(字符串匹配)

题目:最长对称子串

#include<bits/stdc++.h>
using namespace std;
int ans;
string str;
int main(){
	getline(cin,str);
	int len=str.size();
	for(int i=0;i<len;++i){
		int l=0;
		while(i-l>=0&&i+l<=len-1&&str[i-l]==str[i+l]) l++;
		ans=max(ans,2*l-1);
	}
	for(int i=0;i<len;++i){
		int l=0;
		while(i-l>=0&&i+l+1<=len-1&&str[i-l]==str[i+l+1]) l++;  
		ans=max(ans,l*2);
	}
	cout << ans;
	return 0;
}
全部评论

相关推荐

09-30 11:52
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务