Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
115162 | 谢绍澜 | 最长回文子串 | C++ | Accepted | 4 MS | 280 KB | 441 | 2025-03-29 15:55:31 |
#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; }