感觉中文文章用字典树空间消耗太大,可以用一个map存储每个字符出现的位置,然后跳到相应位置逐一与字符串比较,空间o(n),查找速度与字符串数量和长度相关。
1 1

相关推荐

12-19 22:04
武汉大学 Java
点赞 评论 收藏
分享
算法冲刺中:kpi面加一,面完完全没动静,感谢信都没有
点赞 评论 收藏
分享
牛马人的牛马人生:500一天吗?香麻了
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务