题意:给你一个词语出现次数的表然后给你一个输入的数字串,每一步输出它最可能出现的单词没有了就输出一个东西。
解答:建一个字典树然后深度遍历这课树。每遍历一步都要记录下当前的字符串最后输出。要记录当前位置最大值如果该步没有更新过最大值说明这一步找不到字母了。
用一個str数组记录当前的串用k记录搜到多长了。注意回溯!还有不管更新不更新答案,只要有就要继续往下搜
登录体验更流畅的互动沟通
您提茭的内容含有以下违规字符请仔细检查!
感谢您为社区的和谐贡献力量请選择举报类型
经过核实后将会做出处理
感谢您为社区和谐做出贡献
确定要取消此次报名,退出该活动
题意:给你一个词语出现次数的表然后给你一个输入的数字串,每一步输出它最可能出现的单词没有了就输出一个东西。
解答:建一个字典树然后深度遍历这课树。每遍历一步都要记录下当前的字符串最后输出。要记录当前位置最大值如果该步没有更新过最大值说明这一步找不到字母了。
用一個str数组记录当前的串用k记录搜到多长了。注意回溯!还有不管更新不更新答案,只要有就要继续往下搜