算法练习3

题目

字符串匹配
给你⼀个仅包含⼩写字⺟的字符串主串S = “abcacabdc”，模式串T = “abd”，请查找出模式串在主串第⼀次出现的位置
提示：主串和模式串均为⼩写字⺟且都是合法输⼊
示例：
S = “abcacabdc”
T = “abc”
返回 1

S = “abcacabdc”
T = “abd”
返回 6

代码

BF算法
public static void fun1() {
        String s = "abcacabdc";
        String t = "abb";
        int i=0;
        int j=0;
        int start=0;
       while (i<s.length()&& j<t.length()){
           if(s.charAt(i)==t.charAt(j)){
               i++;
               j++;
           }else {
               start++;
               i=start;
               j=0;
           }
       }
       System.out.println("i="+i);
       System.out.println("j="+j);
       if(j==t.length()){
       //结果打印
           System.out.println(start+1);
       }else {
       //没有匹配上
           System.out.println("-1");
       }
    }