学习笔记-KMP算法和暴力匹配算法

有两个字符串，原字符串和子字符串，在原字符串里寻找子字符串出现的位置，如果有，返回对应下标，如果没有，返回-1。解决这个问题可以用到两个方法，暴力匹配和KMP算法。
这个视频更好懂一点–>link

暴力匹配法

思路是：用两个下标，i指向原字符串，j指向子字符串。比较str1[i]和str2[j]相不相等，如果相等，就进入比较状态，比较后续的字符相不相等，把两个下标后移一位，比较两字符串的下一个字符相不相等，如果一直相等，当j移动到尾时，说明整个字符串都相等，这时就可以退出，输出位置。如果遇到了str1[i]和str2[j]不相等的情况，应该回退到进入比较状态之前，把i移动到最开始字符相等的下一位 i=i-j+1，j重新置为0，重复以上过程。如果直到i指向原字符串末尾也没有输出，那就代表没找到子串，返回-1。

//暴力匹配法
    public static int violenceMatch(String s1,String s2){
   
        char[] str1=s1.toCharArray();
        char[] str2=s2.toCharArray();
        int i=0;
        int j=0;
        while (i<str1.length && j<str2.length){
   
            if(str1[i]==str2[j]){
   
                i++;