求问京东笔试题的回文子串那道题,XXY为什么是4种啊?


测试数据有  XXY,然后答案是4种方案数。
XXY难道不是只有X、XX和Y三种子串吗?
两种X的移除方案,移除的字符依次构成的序列都是XY,所以不是应该算一种吗?
求问各位了,我怀疑自己的理解能力是不是有问题。。。
#京东#
全部评论
题目确实有歧义。 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
点赞 回复 分享
发布于 2018-04-09 23:24
x有两种吧
点赞 回复 分享
发布于 2018-04-09 22:55
XY?
点赞 回复 分享
发布于 2018-04-09 22:54
单个X和单个Y也算啊
点赞 回复 分享
发布于 2018-04-09 22:55
不同位置的X也算的
点赞 回复 分享
发布于 2018-04-09 22:56
x,y,xx,xy
点赞 回复 分享
发布于 2018-04-09 22:59
xy不是🌚我做错了😭
点赞 回复 分享
发布于 2018-04-09 23:00
x,x,xx,y
点赞 回复 分享
发布于 2018-04-09 23:03
移除xx y xy yx
点赞 回复 分享
发布于 2018-04-09 23:19
换个思路,这个题就是求一个字符串可以构成多少个回文串。
点赞 回复 分享
发布于 2018-04-10 01:20

相关推荐

新记话事人:你就和她说去抖音了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务