1040 Longest Symmetric String (25 分)

中心扩散

#include<bits/stdc++.h>
using namespace std;
string ans;
int ma=1;
int main(){
	getline(cin,ans);
	for(int i=0;i<ans.size();i++){
	int l=i-1;
	int r=i+1;
		while(l>=0 &&ans[i]==ans[l])		//先找中心点，因为中心点不是i，比如 1223.中心点是22 
			l--;
		while(r<=ans.size()-1 &&ans[i]==ans[r]) 
			r++;
		while(l>=0 && r<=ans.size()-1 && ans[l]==ans[r] ){		//注意取值范围，是能等于0的，必须全部遍历 
			l--;
			r++;
		}
		ma=max(ma,r-l-1);     //这个-1注意下 
	}
	cout<<ma<<endl;
	return 0;
}