Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
19731 王子策 最长回文子串 C++ Accepted 4 MS 740 KB 550 2021-11-20 14:40:14

Tests(15/15):


Code:

#include <iostream> #include <string> using namespace std; string str; bool isHuiWen (int right, int left) { for (int i = left, j = right; i <= (left + right) / 2; i++, j--) { if (str[i] != str[j]) { return false; } } return true; } int main () { getline (cin, str); int len = str.size(); int right; int left; for (int i = len; i >= 1; i--) { for (int j = 0; j <= len - i; j++) { left = j; right = j + i - 1; if(isHuiWen(right, left)) { cout << i << endl; return 0; } } } return 0; }