Loading

摘要: 题目 面试题 17.17. 多次搜索 思路 将所有的短单词构建成一个前缀树,同时也要讲短单词的位置记录下来,因为要的结果也是有序的 然后查找的时候,用长字符串来匹配:将长字符串的每一个字符作为开头,截取他的子串,将其子串在前缀树中进行查找,匹配的话就将结果加入到结果集中即可 代码 class Sol 阅读全文
posted @ 2020-12-15 22:58 linzeliang 阅读(139) 评论(0) 推荐(0)