求问京东笔试题的回文子串那道题，XXY为什么是4种啊？
测试数据有 XXY，然后答案是4种方案数。
XXY难道不是只有X、XX和Y三种子串吗？
两种X的移除方案，移除的字符依次构成的序列都是XY，所以不是应该算一种吗？
求问各位了，我怀疑自己的理解能力是不是有问题。。。
#京东#
2018-04-10 13:55 已编辑 哈工大 算法工程师
关注
全部评论
William1780
北京邮电大学 前端工程师
题目确实有歧义。 1）不移除字符。移除的字符依次构成的序列：空，剩余字符XXY，False。 2）移除第一个字符。移除的字符依次构成的序列：X，剩余字符XY，False。 3）移除第二个字符。移除的字符依次构成的序列：X，剩余字符XY，False。 4）移除第三个字符。移除的字符依次构成的序列：Y，剩余字符XX，True。 5）移除第一个和第二个字符；移除的字符依次构成的序列：XX，剩余字符Y ,True 6）移除第二个和第三个字符；移除的字符依次构成的序列：XY，剩余字符X,True 7）移除第一个和第三个字符；移除的字符依次构成的序列：XY，剩余字符X,True 8）移除第一个和第二个字符和第三个字符；移除的字符依次构成的序列：XXY，剩余字符为空,False
贪欢笑
华南理工大学 算法工程师
x有两种吧
牛客8861861号
北京邮电大学 C++
换个思路，这个题就是求一个字符串可以构成多少个回文串。
瓦特进步啦
汕头大学 算法工程师
移除xx y xy yx
给个offer养家糊口
红棉小冰_平台工程部门_Java开发
x,x,xx,y
我亲爱的你呀
京东_技术研发部_Java(实习生)
xy不是🌚我做错了😭
我亲爱的你呀
京东_技术研发部_Java(实习生)
x，y，xx，xy
想回学校睡觉了
广东工业大学 Java
不同位置的X也算的
叫我小透明
合肥工业大学 前端工程师
单个X和单个Y也算啊
fic
广东工业大学 前端工程师
XY？
相关推荐
点赞 评论 收藏
分享
10-30 18:20
第一拖拉机制造厂拖拉机学院 C++ 
牛客41406533...：回答他在课上学，一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解，使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学
这样才显得专业 点赞 评论 收藏
分享
