String 用一组词进行搜索的算法

String 用一组词进行搜索的算法,string,algorithm,sorting,search,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个组合 获得输出的最有效方法是什么 感谢详述n.m.的答案(这似乎很恰当) 使用grep,例如 grep 'activation' filename 这可能有助于: grep可能是最有效的。你能解释两件事吗?1-输入中的每一行2-b1与b1、b

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

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个组合

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


感谢详述n.m.的答案(这似乎很恰当)

使用grep,例如

grep 'activation' filename
这可能有助于:
grep
可能是最有效的。你能解释两件事吗?1-输入中的每一行2-b1与b1、b2、b3的关系…我的意思是这些行是否与x1 x2 x3 x。。。在测试用例中,输入是否类似于x1?有效输入是什么?输入可能是:第1行:激活|激活|激活|激活第2行:实现|实现