在文本文件中搜索特定單詞

Question

嗨，大家還沒有找到如何搜索文本文件中的任何特定單詞，所以在這裏，這是我現在所擁有的，只是閱讀並打印整個文本文件。

#include <stdio.h> 

#include <string.h> 

#include <stdlib.h> 

int main (void) 
{ 

static const char filename[] = "chat.log"; 
FILE *file = fopen (filename, "r"); 
if (file != NULL) 
{ 
char line [ 128 ]; /* or other suitable maximum line size */ 
while (fgets (line, sizeof line, file) != NULL) /* read a line */ 
{ 

fputs (line, stdout); /* write the line */ 
} 
fclose (file); 
} 

else 
{ 
perror (filename); /* why didn't the file open? */ 
} 
return 0; 
} 

謝謝：d

Answer 1

使用strstr(line, word)找行內的任意位置的詞。如果strstr返回非NULL，則表示當前行包含您的單詞。

Answer 2

你的方法可行，但它有點天真，你可以做得比這更好。

這裏的字符串搜索一個優秀的算法：Boyer–Moore string search algorithm

Answer 3

當一組固定的詞搜索，我建議你看看Aho-Corasick algorithm。在性能方面確實不錯。