利用Linux实现字符串匹配（linux字符串匹配）

随着现今IT科技的进步，Linux系统正越来越受到大家的青睐，它不仅使得我们拥有了更为丰富的应用程序，在Linux系统下也有很多利用特定命令来实现字符串匹配的方法。

第一种方法是使用Linux系统自带的grep 命令，来实现字符串的匹配。举个例子，在linux系统中，可以使用grep 命令来搜索一段文本中的指定字符串，例如：grep “string” text.txt，其中text.txt为要搜索的文本，string为要搜索的字符串。这样，当搜索到特定字符串时，grep将会打印出匹配行及其相关信息。

另外一种比较简单的实现字符串匹配的方法是采用字符串匹配算法，如KMP算法，Boyer–Moore算法等等。下面是KMP算法的代码实现：

 void getNext(string str, vector&next){
           int i = 0;
           int j = -1;
           next[0] = -1;
           while(i 
               if(j == -1 || str[i] == str[j]){
                   next[++i] = ++j;
               } else {
                   j = next[j];
               }
           }
       }

       void KMP(string text, string pattern){
           vector next(pattern.length());
           getNext(pattern, next); // 预处理，求出next数组
           int i = 0;
           int j = 0;
           while(i 
               if(j == -1 || text[i] == pattern[j]){
                   i++;
                   j++;
               } else {
                   j = next[j];
               }
           }
           // 判断是否找到
           if(j == pattern.length())
               cout 
           else
               cout 
       }