Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
57162 | 石煜樊 | 最长回文子串 | C++ | Accepted | 5 MS | 280 KB | 590 | 2023-08-26 20:41:15 |
# include<iostream> # include<cstring> # include<cstring> using namespace std; int main(){ string s; getline(cin,s); int ss=s.size(),t=0,max=0,i,j; for (i=0;i<ss;i++){ t=0; for (j=ss-1;j>i;j--){ if (s[j]==s[i+t] && i+t<j){ t++; } else{ t=0; continue; } if (i+t==j-1 && 2*t+1>max) max=2*t+1; else if (i+t==j && 2*t>max) max=2*t; } } cout<<max<<endl; return 0; }