【字符串匹配算法——BF算法】

public class BF {

    // 实现暴力法字符串匹配的函数
    public static int myBF(String str, String sub) {
        
        // 获取主字符串和子字符串的长度
        int strlen = str.length();
        int sublen = sub.length();

        // 边界条件：如果主字符串或子字符串为null，或者它们的长度为0，直接返回-1，表示无效输入
        if (str == null || sub == null || strlen == 0 || sublen == 0) {
            return -1;
        }

        // 遍历主字符串中的每个字符
        // i表示主字符串的位置，j表示子字符串的位置
        for (int i = 0, j = 0; i < strlen && j < sublen;) {
            // 如果当前主字符串和子字符串的字符相等
            if (str.charAt(i) == sub.charAt(j)) {
                i++;  // 主字符串位置前进
                j++;  // 子字符串位置前进
                
                // 如果子字符串的所有字符都匹配完毕，返回匹配的起始位置
                if (j == sublen) {
                    return i - j;  // 计算起始位置，i - j 是主字符串匹配到的位置
                }
            } else {
                // 如果字符不匹配，重新从主字符串的下一个字符开始匹配
                i = i - j + 1;  // i回退到下一次匹配的起始位置
                j = 0;          // 子字符串重置为从头开始匹配
            }
        }
        // 如果遍历完主字符串后仍未找到匹配，返回-1
        return -1;
    }

    public static void main(String[] args) {
        // 调用myBF函数查找"abcd"在"ababcabcdabcde"中的起始位置
        int result = myBF("ababcabcdabcde", "abcd");
        
        // 输出结果：如果result不等于-1，表示找到匹配，否则表示未找到
        if (result != -1) {
            System.out.println("找到了，其匹配的起始位置是：" + result);
        } else {
            System.out.println("没找到");
        }
    }
}