Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
3564 孙浚轩 最长回文子串 C++ Accepted 129 MS 264 KB 411 2024-06-15 14:34:30

Tests(15/15):


Code:

#include<iostream> using namespace std; bool ispd(string s,int lens){ int temp=lens/2; for(int f=0,l=lens-1;f<temp;f++,l--) if(s[f]!=s[l]) return 0; return 1; } int main(){ string s; cin>>s; int lens=s.size(),longest=0; for(int i=0;i<lens;i++) for(int j=1;j<=lens-i;j++) if(ispd(s.substr(i,j),j)) if(j>longest) longest=j; cout<<longest; return 0; }