BF字符串匹配

原理简介：需要两个哨兵，标识两个字符串中两个相互对比的字符。主串的哨兵在匹配过程中逐步递增，一旦出现不匹配，进行回溯（现在的位置i - 模式串的现在哨兵的位置 + 1<向前前进一位> ），将模式串的哨兵重置为0，重新开始比较；

缺点：需要进行回溯，进行重复比较。改进算法：KMP算法。

public class BFString{
   
   public static void main(String[] args){
      String bigStr = "abbvcacsdaeaedddaecaedd";  
      String smallStr = "aedd";
      int i = 0;
      //System.out.println(smallStr[2]);
      while(i<bigStr.length()){
     int j = 0;
     while(j<smallStr.length()){
        if(bigStr.substring(i, i+1).equals(smallStr.substring(j, j+1))){
           i++;
           j++;
        }else{
           break;
        }
     }
     if(j == smallStr.length()){
           System.out.println("the index of string is : " + (i - j));
     }
     i = i - j + 1;

      }
   }
}

转载于:https://www.cnblogs.com/jiandaowuzhe/archive/2013/04/23/3037759.html