Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
3662 | 邓小龙 | 最长回文子串 | C++ | Accepted | 265 MS | 276 KB | 594 | 2024-06-22 17:02:13 |
# include<iostream> # include<string> # include<algorithm> using namespace std; bool hw(string s1){ //string s2=s1; for(int i=0;i<s1.size();i++){ if(s1[i]!=s1[s1.size()-1-i]) return 0; } return 1; } int main(){ string s1,s2; int longest=0; getline(cin,s1); for(int i=0;i<=s1.size();i++){ s2=""; for(int j=i;j<=s1.size();j++){ s2=s2+s1[j]; //cout<<s2<<endl; if(hw(s2)==1&&s2.size()>longest) longest=s2.size(); } } cout<<longest<<endl; return 0; }