JasonKwok level
获赞
69
粉丝
0
关注
0
看过 TA
0
哈工大
2019
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
2018-04-10 13:55
已编辑
哈工大 算法工程师
测试数据有  XXY,然后答案是4种方案数。 XXY难道不是只有X、XX和Y三种子串吗? 两种X的移除方案,移除的字符依次构成的序列都是XY,所以不是应该算一种吗? 求问各位了,我怀疑自己的理解能力是不是有问题。。。
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
投递京东等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务