1 条题解
-
0
枚举奇偶,想两边扩张 #include<bits/stdc++.h> using namespace std; int main() { string s; getline(cin,s); int res=0; 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++; res=max(res,r-l-1); l=i,r=i+1; //回文串长度是偶数的情况 while(l>=0&&r<s.size()&&s[l]==s[r]) l--,r++; res=max(res,r-l-1); } cout<<res; return 0; }
- 1
信息
- ID
- 1557
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 9
- 标签
- 递交数
- 9
- 已通过
- 5
- 上传者