51nod 1008 最长回文子串

长度为奇数和偶数要分开处理

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main(){
	string str;
	cin >> str;
	int len = 0;
	int n = str.size();
	for(int i = 0; i < n; i++){
		for(int j = i, k = i; j >= 0 && k < n && str[j] == str[k]; j--, k++){
			len = max(len, k - j + 1);
		}
		for(int j = i, k = i + 1; j >= 0 && k < n && str[j] == str[k]; j--, k++){
			len = max(len, k - j + 1);
		}
	}
	cout << len << endl;
	return 0;
}