美团笔试 9.2

(2)“meituan”子序列,遍历所有字符串,遇到要的字母就记录下来,看最后7个字母是否全部记录。
这个题咋做,求思路。
全部评论
我是先把meituan加到map里,之后便利输入的每一行的字符串,如果遍历到在map里有字符就在map中把它删掉并遍历下一行,若某次遍历开始前map为空则未yes,遍历完map不为空未no,不过这样处理不了一行中有多个字符都匹配的情况,只能过93.3%
1 回复 分享
发布于 2023-09-03 11:40 湖北
没考虑顺序?
点赞 回复 分享
发布于 2023-09-03 20:51 江苏
回溯
点赞 回复 分享
发布于 2023-09-08 12:40 美国

相关推荐

喜欢走神的孤勇者练习时长两年半:池是池,发是发,我曾池,我现黑
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务