Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
3656 邓程允 最长回文子串 C++ Accepted 410 MS 272 KB 559 2024-06-22 16:47:25

Tests(15/15):


Code:

# include<iostream> using namespace std; bool a(string s){ for(int i=0;i<s.size()/2;i++){ if(s[i]!=s[s.size()-i-1])return false; } return true; } int main(){ string s1,s2; cin>>s1; int r=0,l=0,Long=0;//r开始,l长度,Long答案 for(r=0;r<s1.size();r++){ for(l=1;l<=s1.size();l++){ s2=s1.substr(r,l); if(a(s2)){ if(s2.size()>Long){ Long=s2.size(); } } } } cout<<Long; return 0; }