字符串匹配

BF算法
其思路很简单：从目标字符串初始位置开始，依次分别与模板的各个位置的字符比较，如相同，比较下一个位置的字符直至完全匹配；如果不同则跳到目标字符串下一位置继续如此与模板比较，直至找到匹配字符串并返回其位置。

我们注意到Brute Force 算法是每次移动一个单位，一个一个单位移动显然太慢，设目标串String的长度为m，Pattern的长度为n，不难得出BF算法的时间复杂度最坏为O(mn)，效率很低。

/* BF */public class MyString {    String s1 = "abcdef";    String s2 = "ef";  public int BF(){     int lenS1 = s1.length() - s2.length();     int lenS2 = s2.length();     for(int i = 0; i <= lenS1; i++){         boolean flag = true;         for (int j = 0; j < lenS2; j++){             if(s1.charAt(i+j) != s2.charAt(j)){                 flag = false;                 break;             }         }         if(flag)             return i;     }     return -1;  }