19,468
社区成员
发帖
与我相关
我的任务
分享字符串查找的问题？
const TCHAR* sz[30000] =
{
...
"计",
"计数",
"计算", // 索引: 1001
"计算机", // 索引: 1002
"计算器",
"计算机软件", // 索引: 1004
...
};
LPCTSTR pText = "计算机软件开发";
字符串都是UNICODE的。
在sz中查找与pText匹配的sz索引值，比如匹配"计算"、"计算机"，"计算机软件"，要匹配到最多的索引，比如索引1001, 1002, 1004，有没有什么快速的算法？
...全文
请发表友善的回复…
发表回复
shiter 2017-03-07
- 打赏
- 举报
bm算法可以么？哈哈
传到数据库里面查。。。
赵4老师 2017-03-07
- 打赏
- 举报
1楼文章竟然被删除了！
转到这里了：
http://www.partow.net/programming/strtk/index.html
赵4老师 2017-03-07
- 打赏
- 举报
很少有比1楼效率更高的代码了。我猜。
赵4老师 2017-03-06
- 打赏
- 举报
C++ String Toolkit (StrTk) Tokenizer http://www.codeproject.com/Articles/23198/C-String-Toolkit-StrTk-Tokenizer
fhw217 2017-03-06
- 打赏
- 举报
补充一下，pText指向的字符位置是已知的。
worldy 2017-03-06
- 打赏
- 举报
应该没有什么效率
像我这么帅的只有一个 2017-03-06
- 打赏
- 举报
正则式开头匹配
fhw217 2017-03-06
- 打赏
- 举报
自顶.........
