问问搜狗编程题第一题求最大回文前缀长度是什么意思呀
问问搜狗编程题第一题求最大回文前缀长度是什么意思呀，总是感觉理解不了题目的意思#搜狗#
2016-09-14 18:10 已编辑 重庆邮电大学 Java
关注
全部评论
水月
东北大学 Java
比如会问abccba，前缀长度为3.示例sogou包含回文“oo”为1
里昂啊
浙江大学 C++
最直白的意思，比如abadefg，最大回文前缀就是aba。
天山二侠
电子科技大学 Java
好蛋疼：第一次理解成最长回文字串，然后写完代码发现不对。第二次按回文前缀算，可是我以为只计算回文前一半的长度，而不是回文总长度，比如abdbac回文前缀abdba，那么回文前缀长度是3，然而要求竟然是5！！！
dreampiggy
东南大学 iOS开发
参考答案：
#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;
}
}
}
HonestFox
陕西科大 C++
我靠 原来是这样。。。 理解错了
dreampiggy
东南大学 iOS开发
理解错题目的意思了，以为求的是最长回文子串，看了半天"sogou" ==
1，以为是先求最长回文子串，再把最长回文子串的前缀，也就是长度的一半输出23333，过了14%……真是服了自己
abaa
最长回文前缀（字符串首开始的回文）：aba 3
最长回文子串（任意位置构成回文）：aba 3
sogou
最长回文前缀：s 1
最长回文子串：ogo 3
牛客920180号
四川大学 前端工程师
sogou的回文是ogo，前缀是ogo中的o，后缀也是o
Riosngdfleiw1965
中央音乐学院 PHP
我感觉编程考的是语文和编译，文件输入什么鬼，编程和这比起来弱爆了。
TCgogogo
南京邮电大学 Java
。。。。。就是字符串的最长回文前缀啊
Emind1
西安电子科大 Java
。。。。。就是字符串的最长回文前缀啊
℡〇nLy丶丨
无 安卓
他是自动保存文本的么我只想知道
相关推荐
04-01 17:56
工艺/制程工程师 等一个offer的菠...：擦，感觉这家hr挺神的，我老早就投简历了，hr也没约面就硬拖，后面我催她才给我打电话。也没给我简历推到业务部门，后来问说已经招到人了，hc给锁了。
hc锁了早不说，给我拖了快20天都没约上面，之后告诉我没hc了
hc锁了早不说，给我拖了快20天都没约上面，之后告诉我没hc了 点赞 评论 收藏
分享