首页 > 试题广场 >

假设有一亿个字符串存储在文件中，以空格作为分隔符，现有以下的

[问答题]

假设有一亿个字符串存储在文件中，以空格作为分隔符，现有以下的使用场景：有若干个用户，会输入不同的字符串来查找这一亿个字符串中以这个输入的字符串开头的字符串。请给出一种思路，能够快速的找到用户想要查找的字符串。比如输入：ab，就会快速的返回 abc, abxy,absolute；输入pos，就会快速返回postion,post等。

添加回答
威猛的牛可乐前程似锦头像 威猛的牛可乐前程似锦
朴素匹配和KMP匹配
发表于 2023-07-05 20:32:48 回复(0)
DX3906_头像 DX3906_
字典树吗
发表于 2022-06-30 08:42:29 回复(0)
家班社畜彭先生头像 家班社畜彭先生
后缀自动机？
编辑于 2020-03-09 09:09:08 回复(0)
提交观点

问题信息

C++工程师 帆软软件 2018 Java工程师
来自： 帆软软件2018届秋...
上传者：小小
难度：
3条回答 1573浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号