Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
57162 石煜樊 最长回文子串 C++ Accepted 5 MS 280 KB 590 2023-08-26 20:41:15

Tests(15/15):


Code:

# 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; }