BruteSubstringSearch1

简书 賈小強
转载请注明原创出处，谢谢！

package com.lab1.test5;

public class BruteSubstringSearch1 {
    public static void main(String[] args) {
        String txt = "aaabbcc";
        String pat = "bb";
        System.out.println(txt);
        for (int i = 0; i < search(pat, txt); i++) {
            System.out.print(" ");
        }
        System.out.print(pat);
    }

    private static int search(String pat, String txt) {
        int m = pat.length();
        int n = txt.length();
        for (int i = 0; i < n - m; i++) {
            int j;
            for (j = 0; j < m; j++) {
                if (pat.charAt(j) != txt.charAt(i + j)) {
                    break;
                }
            }
            if (j == m) {
                return i;
            }
        }
        return n;
    }
}

输出

aaabbcc
   bb

Happy learning !!