在一组单词中搜索的算法

时间:2014-03-03 06:06:12

标签: string algorithm sorting search

我有一组以下格式的单词:

a1,a2,a3,a4

b1,b2,b3,b4,b5 ..

c1,c2 ......

等等。

测试用例:

用户输入:a3

输出:a1,a2,a3,a4

用户输入:b1

输出:b1,b2,b3,b4,b5

总行数:40000 在每行中可以有1-100种组合。

什么是获得输出的最有效方法

由于

1 个答案:

答案 0 :(得分:0)

详细说明n.m.的答案(似乎有点),

使用grep,例如,

grep 'activation' filename

这可能会有所帮助: http://www.cyberciti.biz/faq/howto-use-grep-command-in-linux-unix/