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