Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
36202 李天佑 最长回文子串 C++ Accepted 4 MS 728 KB 421 2022-08-08 10:03:00

Tests(15/15):


Code:

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