Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
3618 | 邓小龙 | 最长回文子串 | C++ | Accepted | 119 MS | 268 KB | 405 | 2024-06-21 23:19:35 |
#include<iostream> using namespace std; bool ispd(string s,int lens){ int temp=lens/2; for(int i=0;i<temp;i++) if(s[i]!=s[lens-i-1]) 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; }