字符串查找的问题？

[fhw217]

const TCHAR* sz[30000] = 
{
	...
	"计",
	"计数",
	"计算", // 索引: 1001
	"计算机", // 索引: 1002
	"计算器",
	"计算机软件", // 索引: 1004
	...
};

LPCTSTR pText = "计算机软件开发";
字符串都是UNICODE的。

在sz中查找与pText匹配的sz索引值，比如匹配"计算"、"计算机"，"计算机软件"，要匹配到最多的索引，比如索引1001, 1002, 1004，有没有什么快速的算法？

[fhw217]

自顶.........

[像我这么帅的只有一个]

正则式开头匹配

[worldy]

引用 3 楼 shiyanzi 的回复:

正则式开头匹配

应该没有什么效率

[fhw217]

补充一下，pText指向的字符位置是已知的。

[赵4老师]

C++ String Toolkit (StrTk) Tokenizer http://www.codeproject.com/Articles/23198/C-String-Toolkit-StrTk-Tokenizer

[赵4老师]

很少有比1楼效率更高的代码了。我猜。

[赵4老师]

1楼文章竟然被删除了！ 转到这里了： http://www.partow.net/programming/strtk/index.html

[shiter]

bm算法可以么？哈哈 传到数据库里面查。。。