c语言问题：如何在文件中查找字符串？

gxglhyy

原帖由 王威 于 2006-6-4 15:55 发表
学过数据结构吗?数据结构中有串的模式匹配算法,就可以解决你的问题

直接用strstr就可以吧，不用自己写这个算法

zongyaotang

把文件按行读入内存，但要过滤掉换行符。然后用memcmp来找。

yeajchao

原帖由 撒哈拉里的鱼 于 2006-6-7 15:43 发表
不行的，有的刚好跨行哦~~字符串。
我以前做过，是一个字母一个字母的比较。
—_—!

这个就要看文本编辑器了
像emacs这样的编辑器，它是不会在一个完整的串中间插入换行符的
unix下有不少这样 不随意插入 控制字符 的编辑器，windows 的 notepad就不行。

你如果考虑一个完整的串中间夹的有个  换行符  的话，
又有新的问题啊： 有两个串，本是互不相干的，他们中间刚好夹着一个换行符
你要是将换行符去掉的话，不就弄错了吗

本不应该匹配的，你却匹配上了

dwl301

要是搜索的是中文怎么办？C中的strstr之类的好像只支持ASCII码

daybreakcx

你们真是跑的够远的，个人以为kmp是正确答案……

zhangsuozhu

你们真是跑的够远的，个人以为kmp是正确答案……
daybreakcx 发表于 2010-08-05 10:06

   UP

liexusong

KMP,  BM很多啦~

jimmyixy

1. system("grep -file ** mate string")

复制代码

ubuntuer

kmp  bm
如果有换行符,如果内存允许就把整个文件读入内存 再kmp or bm