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