中心扩展法（字符串匹配）

题目：最长对称子串

#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;
}