求问京东笔试题的回文子串那道题，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？
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-31 14:19
门头沟学院 产品经理 
哈利波特不吃辣椒：因为实习你记住不是正职，本来就是双方可以随时毁约的，所以实习记住别投入过多感情，份内事情做好就行，开了就开了怕什么，不是转正的实习都无所谓 点赞 评论 收藏
分享
查看11道真题和解析