Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
36196 边玥心 最长回文子串 C++ Accepted 3 MS 732 KB 498 2022-08-08 09:54:21

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; } if(i+k != j-k) cnt+=2; else cnt += 1; } if(flag && max<cnt){ max = cnt; } } } } cout<<max; return 0; }