求问京东笔试题的回文子串那道题，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-28 22:19
门头沟学院 Java 
不敢追165女神：简历写得毫无特点，你说你要是大二或者大三找寒假实习到暑期实习这段时间，你的简历还能约到面试。但是你是研究生哥，面试官不会因为你是研究生而降低要求，反而会觉得你是研究生才学了这么一点？为什么我不找个同阶段的本科生？ 点赞 评论 收藏
分享