Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
47976 郑九熊 最长回文子串 C++ Accepted 253 MS 276 KB 686 2023-05-14 16:02:55

Tests(15/15):


Code:

//#include <bits/stdc++.h> #include <iostream> #include <string> using namespace std; string s; bool ishw(string s1) { int cnt = 0; for (int k = 0; k < s1.size() / 2; k++) { if (s1[k] != s1[s1.size() - k - 1]) { return false; } } return true; } int main() { //freopen("1468.in", "r", stdin); //freopen("1468.ous t", "w", stdout); string s, s1; cin >> s; int s_len = s.size(); int cnt = 0; int max = 1; for (int i = 0; i < s_len - 1; i++) { for (int j = i + 1; j < s_len; j++) { s1 = s.substr(i, j - i + 1); if (ishw(s1)) { if (s1.size() > max) { max = s1.size(); } } } } cout << max << endl; return 0; }