Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
36198 边玥心 最长回文子串 C++ Accepted 4 MS 728 KB 469 2022-08-08 09:58:38

Tests(15/15):


Code:

#include <iostream> #include <string> using namespace std; int main(){ string s; cin>>s; int max = 1; for(int i=0; i<s.size(); i++){ for(int j=i+1; j<s.size(); j++){ if(s[i] == s[j]){ int flag = 1; int cnt = 0; for(int k=0; i+k<=j-k ;k++){ if(s[i+k] != s[j-k]){ flag = 0; break; } } cnt = j-i+1; if(flag && max<cnt){ max = cnt; } } } } cout<<max; return 0; }