暴力匹配算法

原理：

暴力字符匹配算法的实现原理还是非常简单的，从第一个字符开始进行匹配，如果匹配不成功，移动到下一个字节重新开始逐个匹配

 

 代码如下：

public class num {
    @Test
    public void test()
    {
        /**
         * 暴力匹配算法
         */
        String s1="aeefafacdabc";
        String s2="efa";

        int dex=Index(s1,s2);
        System.out.println(dex);
    }

 public int Index(String s,String t){
        int i=0,j=0;//从第0个字符开始
        while(i<s.length()&&j<t.length())
        {
            if(s.charAt(i)==t.charAt(j))
            {
                ++i;++j;//
            }else {
                i=i-j+1;j=0;//后退重新皮配
            }
        }
            if (j == t.length())
                return i - t.length();//两字符串的差值
            else
                return 0;

        }
    }

 运行结果：

2