（含图）

    public static int BF(SqString s, SqString t) throws Exception {

        int i = 0, j = 0;

        while (i < s.length() && j < t.length()) //两串未遍历完时循环

        {

            if (s.charAt(i) == t.charAt(j)) //继续匹配下一个字符

            {

                i++; //主串和子串依次匹配下一个字符

          ①       

} else //主串、子串指针回溯重新开始下一次匹配

            {

                   ② //主串从下一个位置开始匹配

                j = 0; //子串从头开始匹配

            }

        }

        if (j >= t.length())

                ③ //返回匹配的第一个字符序号

        else

            return -1; //模式匹配不成功

    }

    public static void main(String[] args) throws Exception {

        SqString s = new SqString("aaaaab");

        SqString t = new SqString("aaab");

        int i = BF(s, t);

        if (i >= 0)

            System.out.println("匹配成功 i=" + i);

        else

            System.out.println("匹配失败");

    }

}

    public static long JC(int n){

        return ① ;

    }

    public static void main(String[] args) {

        System.out.println(JC(8));

    }

}

public class MainDemo {

    public static int arrMax(int[] a, int n){

        if (n<=1) return a[0];

               ① ; 

        return Math.max(a[n-1], lastMax);

    }

    public static void main(String[] args) {

        int arr[] = new int[10];

        Random rnd = new Random();

        for(int i=0;i<10;i++){

            arr[i] = Math.abs(rnd.nextInt() % 100);

            System.out.printf(arr[i] + " ");

        }

        System.out.println();

        System.out.println(arrMax(arr, arr.length));

    }

}

    final static int MaxSize = 100;

    //由模式串t求next[]数组算法

    public static void GetNext(String t, int next[]) {

        int j = 0, k = -1;

        next[0] = -1;

        while (j < t.length() - 1) {

            if (k == -1 || t.charAt(j) == t.charAt(k))//k为-1或比较的字符相等时

            {

                j++;

                k++;

                next[j] = k;

            } else k = next[k]; //k置为next[k]

        }

    }

    //KMP算法

    public static int KMP(String s, String t) {

        int[] next = new int[MaxSize];

        int i = 0, j = 0;

               ① //求next数组

        while (i < s.length() && j < t.length()) {

            if (j == -1 || s.charAt(i) == t.charAt(j)) {

                i++;

                       ② //i,j各增1

            } else j = next[j]; //i不变,j回退

        }

        if (j >= t.length())

                ③ //返回起始序号

        else

            return -1; //返回-1

    }

    public static void main(String[] args) {

        String s = "ababcabcacbab";

        String t = "abcac";

        int i = KMP(s, t);

        if (i >= 0)

            System.out.println("匹配成功 i=" + i);

        else

            System.out.println("匹配失败");

    }

}

    public static int sum(int n){

        return ① ;

    }

    public static void main(String[] args) {

        System.out.println(sum(100));

    }

}