Linux中字符串匹配实现快速查找（linux字符串匹配）

Linux是一种开放原始码计算机操作系统，使用者在操作过程中，会遇到大数据量查找及字符串匹配的情形，对于这类问题，Linux平台有相应工具及算法可实现快速查找，提升效率。

最常用的Linux字符串匹配实现快速查找的工具有grep和egrep，他们都是文件匹配的强力工具，有良好的性能，可以用在大数据量的搜索中，两者的使用有一定 的重合之处，但grep会使用正则表达式匹配文本，而egrep则可以增加正则表达式的匹配模式，在某些应用场合用 egrep可以解决grep所无法解决的问题，例如按字符串匹配、字符分组查找等情形。

另一种有效的Linux字符串匹配实现快速查找的算法为KMP算法，即字符串模式匹配，是在文本串S内查找模式串P第一次出现的位置，若成功，则返回他的起始位置， 否则返回-1（其他的相关失配信息也可以返回）。KMP算法在上文提到的grep、egrep工具中使用，也可以使用普通代码来实现。例如：

int  KMP_Index(String S, String P) 
{ 
    int *next = get_next(P); 
    int i = 0; // 主串的位置 
    int j = 0; // 模式串的位置 
    while (i 
    { 
        if (j == -1 || S[i] == P[j]) 
        { 
            i++; 
            j++; 
        } 
        else 
            j = next[j]; 
    } 
    if (j == P.length) 
        return i - j; 
    else 
        return -1; 
}