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

问问搜狗编程题第一题求最大回文前缀长度是什么意思呀,总是感觉理解不了题目的意思#搜狗#
全部评论
比如会问abccba,前缀长度为3.示例sogou包含回文“oo”为1
点赞 回复 分享
发布于 2016-09-12 17:17
最直白的意思,比如abadefg,最大回文前缀就是aba。
点赞 回复 分享
发布于 2016-09-12 17:17
好蛋疼:第一次理解成最长回文字串,然后写完代码发现不对。第二次按回文前缀算,可是我以为只计算回文前一半的长度,而不是回文总长度,比如abdbac回文前缀abdba,那么回文前缀长度是3,然而要求竟然是5!!!
点赞 回复 分享
发布于 2016-09-13 16:09
参考答案: #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; } } }
点赞 回复 分享
发布于 2016-09-12 18:41
我靠 原来是这样。。。  理解错了
点赞 回复 分享
发布于 2016-09-12 18:39
理解错题目的意思了,以为求的是最长回文子串,看了半天"sogou" == 1,以为是先求最长回文子串,再把最长回文子串的前缀,也就是长度的一半输出23333,过了14%……真是服了自己 abaa 最长回文前缀(字符串首开始的回文):aba 3 最长回文子串(任意位置构成回文):aba 3 sogou 最长回文前缀:s 1 最长回文子串:ogo 3
点赞 回复 分享
发布于 2016-09-12 18:34
sogou的回文是ogo,前缀是ogo中的o,后缀也是o
点赞 回复 分享
发布于 2016-09-12 17:21
我感觉编程考的是语文和编译,文件输入什么鬼,编程和这比起来弱爆了。
点赞 回复 分享
发布于 2016-09-12 17:20
。。。。。就是字符串的最长回文前缀啊
点赞 回复 分享
发布于 2016-09-12 17:17
。。。。。就是字符串的最长回文前缀啊
点赞 回复 分享
发布于 2016-09-12 17:16
他是自动保存文本的么我只想知道
点赞 回复 分享
发布于 2016-09-12 17:16

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务