16,472
社区成员
发帖
与我相关
我的任务
分享如何实现超长字符串的查找与替换?
有一个字符串有近 20M左右的大小，如何实现 在这个字符串中的查找和替换.
比如说在这个字符串中要要查找 "bejing",保存该处位置
然后再查找"shanghai"，保存该处位置
然后处理"bejing"和"shanghai"之间的所有字符。"bejing"和"shanghai"配对出现，
由于该字符串 将近20M左右，该如何处理呢？
实现时要注意两个问题 1.实现的时间要短
2.cstring 类的find函数的返回值是int类型
比如说在这个字符串中要要查找 "bejing",保存该处位置
然后再查找"shanghai"，保存该处位置
然后处理"bejing"和"shanghai"之间的所有字符。"bejing"和"shanghai"配对出现，
由于该字符串 将近20M左右，该如何处理呢？
实现时要注意两个问题 1.实现的时间要短
2.cstring 类的find函数的返回值是int类型
...全文
请发表友善的回复…
发表回复
iamluda 2008-02-19
- 打赏
- 举报
BM算法和sunday算法 在那里可以找到比较详细的资料,最好有例子程序
buyong 2008-02-19
- 打赏
- 举报
看看BM算法和sunday算法
用户 昵称 2008-02-19
- 打赏
- 举报
估计快不了多少，都是在内存中操作，不会有质的提高，这就看如何处理beijing-shanghai之间的数据了，以及这个数据有多少个，多长。
iamluda 2008-02-19
- 打赏
- 举报
如何提高 处理的速度呢?
iamluda 2008-02-19
- 打赏
- 举报
数据类型int ,在WIN32下是32位,在WIN16下是16位.
jennyvenus 是对的
iamluda 2008-02-19
- 打赏
- 举报
这个字符串 近20M,字符串的查找函数 find 的返回值是int类型,返回值就不对了
iamluda 2008-02-19
- 打赏
- 举报
如果将内存中这个20M左右的字符串保存在硬盘上,然后再处理,不知道效率怎样?
有没有那位朋友做过大字符串的处理?
有没有那位朋友做过大字符串的处理?
用户 昵称 2008-02-19
- 打赏
- 举报
就用strstr就可以查找了，每次返回的就是出现的地方，用变量记住
然后处理之间的字符
重复前面的操作，直到字符串完成。
然后处理之间的字符
重复前面的操作，直到字符串完成。
