字符串匹配

一.简单匹配算法
 
先来看一个简单匹配算法的函数： 
int Index_BF ( char S [ ], char T [ ], int pos ) 
{ 
        /* 若串 S 中从第pos(S 的下标0≤pos<StrLength(S))个字符 
       起存在和串 T 相同的子串，则称匹配成功，返回第一个 
        这样的子串在串 S 中的下标，否则返回 -1    */ 
      int i = pos, j = 0;  
      while ( S[i+j] != '\0'&& T[j] != '\0')  
               if ( S[i+j] == T[j] )  
                        j ++; // 继续比较后一字符
              else  
              {  
                       i ++; j = 0; // 重新开始新的一轮匹配
              }
 
      if ( T[j] == '\0')  
              return i; // 匹配成功   返回下标
       else 
              return -1; // 串S中(第pos个字符起)不存在和串T相同的子串 

}

         // Index_BF    此算法的思想是直截了当的：将主串S中某个位置i起始的子串和模式串T相比较。即从 j=0 起比较 S[i+j] 与 T[j]，若相等，则在主串 S 中存在以 i 为起始位置匹配成功的可能性，继续往后比较( j逐步增1 )，直至与T串中最后一个字符相等为止，否则改从S串的下一个字符起重新开始进行下一轮的"匹配"，即将串T向后滑动一位，即 i 增1，而 j 退回至0，重新开始新一轮的匹配。