AcWing 1524. 最长回文子串
原题链接
简单
作者:
绯色的花月
,
2022-02-16 17:24:09
,
所有人可见
,
阅读 133
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
string s;
getline(cin, s);
int max = -1;
for (int i = 0; i < s.size(); i ++ )
{
int l = i - 1, r = i + 1;
while (l >= 0 && r < s.size() && s[l] == s[r]) l -- , r ++ ;
max = max > r - l - 1 ? max : r - l - 1;
l = i - 1, r = i;
while (l >= 0 && r < s.size() && s[l] == s[r]) l -- , r ++ ;
max = max > r - l - 1 ? max : r - l - 1;
}
cout << max << endl;
return 0;
}
还是需要好好复习滴。