hur.cn - 华软网

 热门搜索

字符串搜索问题

  作者:未知    来源:网络    更新时间:2011/7/15
char* ch[3] = {"ok","test","over"};
char* source = "This is a test String,over";


有没有哪个函数是  从 source 中搜索 ch 中的字符串 遇到其中任意一个就返回
---华软 网友回答---
strstr()
---华软网友回复---
我知道 strstr 可以搜索一个字符串  难道可以同时搜索多个?
---华软网友回复---
循环。。。
---华软网友回复---
引用 2 楼 saberiii 的回复:
我知道 strstr 可以搜索一个字符串  难道可以同时搜索多个?
你循环调用不就好了
---华软网友回复---
循环的话 还要自己比较出现的前后顺序,我是看看有没有现成的函数,有的话可以偷个懒
---华软网友回复---
而且 循环太没效率了  每有一个要搜索的字符串就要搜索一次整个字符串
---华软网友回复---
偷懒是不行的,得躬行
---华软网友回复---
楼主问的是搜索引擎的实现...
要追求效率,一般是空间换时间,减少src的扫描次数,关键字建哈希表,滚动计算哈希值查表...
---华软网友回复---
自己写个搜索函数吧
---华软网友回复---
恩,我已经写完了  这么简单的功能,字符串处理库都不提供
---华软网友回复---
要效率可以排序+二分好过(O(n^2))
再或者Tire,只不过浪费空间多了
---华软网友回复---
自己写一个,找到第一个匹配字符的时候,记录下匹配字符的第一个指针,然后在搜后面的字符。

貌似CString有个Find()成员方法也行      
华软声明:本内容来自网络,如有侵犯您版权请来信指出,本站立即删除。