字符串匹配

朴素模式匹配

• Index(S,T)：定位操作（模式匹配）。若主串S中存在与串T值相同的子串，则返回它在主串S中第一次出现的位置；否则函数值为0。

  int Index (SString S, SString T){
       
      int  k=1;
      int i=k, j=1;
      while(i<=S.length && j<T.length){
       
          if(S.ch[i]==T.ch[i]){
       
              ++i;
              ++j;
          } else{
       
              k++;
              i=k;
              j=1;
          }
      }
      if(j>T.length){
       
          return k;
      } else{
       
          return 0;
      }
  }
  

• 算法性能分析