问问搜狗编程题第一题求最大回文前缀长度是什么意思呀

比如会问abccba，前缀长度为3.示例sogou包含回文“oo”为1

最直白的意思，比如abadefg，最大回文前缀就是aba。

好蛋疼：第一次理解成最长回文字串，然后写完代码发现不对。第二次按回文前缀算，可是我以为只计算回文前一半的长度，而不是回文总长度，比如abdbac回文前缀abdba，那么回文前缀长度是3，然而要求竟然是5！！！

参考答案： #include <stdio.h> #include <string.h> #define MAXN 1000000 char str[MAXN]; int main() { scanf("%s", str); for (long i = strlen(str) - 1; i >= 0; --i) { long count = 0; while (count <= i - count && str[count] == str[i - count]) { count++; } if (count > i - count) { printf("%ld\n", i + 1); break; } } }

我靠 原来是这样。。。  理解错了

理解错题目的意思了，以为求的是最长回文子串，看了半天"sogou" == 1，以为是先求最长回文子串，再把最长回文子串的前缀，也就是长度的一半输出23333，过了14%……真是服了自己 abaa 最长回文前缀（字符串首开始的回文）：aba 3 最长回文子串（任意位置构成回文）：aba 3 sogou 最长回文前缀：s 1 最长回文子串：ogo 3

sogou的回文是ogo，前缀是ogo中的o，后缀也是o

我感觉编程考的是语文和编译，文件输入什么鬼，编程和这比起来弱爆了。

。。。。。就是字符串的最长回文前缀啊

。。。。。就是字符串的最长回文前缀啊

他是自动保存文本的么我只想知道