美团笔试 9.2
(2)“meituan”子序列,遍历所有字符串,遇到要的字母就记录下来,看最后7个字母是否全部记录。
这个题咋做,求思路。
这个题咋做,求思路。
全部评论
我是先把meituan加到map里,之后便利输入的每一行的字符串,如果遍历到在map里有字符就在map中把它删掉并遍历下一行,若某次遍历开始前map为空则未yes,遍历完map不为空未no,不过这样处理不了一行中有多个字符都匹配的情况,只能过93.3%
没考虑顺序?
回溯
相关推荐
11-08 00:11
复旦大学 深度学习 点赞 评论 收藏
分享