Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
27577 | 纪哲弘 | 最长回文子串 | C++ | Accepted | 4 MS | 728 KB | 438 | 2022-06-05 16:12:10 |
#include<iostream> using namespace std; int main(){ string s; int max=1; cin>>s; for(int i=0;i<s.length();i++){ int temp=0; for(int j=s.length()-1;j>i;j--){ if((i+temp<j)&&(s[i+temp]==s[j])){ temp++; } else{ temp=0; continue; } if((i+temp)==(j-1)&&(2*temp+1)>max){ max=(2*temp+1); } else if((i+temp)==j&&(2*temp)>max){ max=(2*temp); } } } cout<<max<<endl; }