Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
3658 邓小龙 最长回文子串 C++ Time Limit Exceeded 1000 MS 280 KB 664 2024-06-22 16:57:38

Tests(0/15):


Code:

# include<iostream> # include<string> # include<algorithm> using namespace std; bool hw(string s1){ string s2=s1; reverse(s2.begin(),s2.end()); for(int i=0;i<=s1.size();i++){ s2[i]=s1[s1.size()-1-i]; // s1="abcddaa" // s2="" } if(s2!=s1) 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; }