Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
36202 | 李天佑 | 最长回文子串 | C++ | Accepted | 4 MS | 728 KB | 421 | 2022-08-08 10:03:00 |
#include<iostream> #include<string> using namespace std; int main(){ int max=1,i,j; string s; cin>>s; for(i=0;i<s.size();i++) for(j=i+1;j<s.size();j++) { if(s[j]==s[i]) { int flag=1; int cnt=0; for(int k=0;k+i<=j-k;k++) if(s[i+k]!=s[j-k]) { flag=0; break; } cnt=j-i+1; if(flag&&max<cnt) max=cnt; } } cout<<max; return 0; }