题目描述
blablabla
样例
blablabla
算法1
需要考虑奇偶性。
并且,需要注意是str. size()
#include<iostream>
#include<cstring>
#include <algorithm>
int res;
using namespace std;
int main()
{
string str;
getline(cin, str);
for(int i = 0; i< str.size(); i++)
{
int l = i - 1;
int r = i + 1;
while(l >=0 && r < str.size() && str[l] == str[r]) l--, r++;
res = max(res, r- l -1);
l = i, r = i + 1;
while(l >=0 && r < str.size() && str[l] == str[r]) l--, r++;
res = max(res, r- l -1);
}
cout << res << endl;
return 0;
}
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla