📚题目

给定两个字符串str1和str2，找到str2在str1第一次出现的位置。

str1 = "aefbbcabc"
str2 = "bc"
输出 >>> 4str1 = "bcbcbc"
str2 = "bc"
输出 >>> 0

👊思考：如果是统计子串所有出现的下标呢？

1. 调用API，String的indexOf方法

【indexOf解决战斗】

public static int indexOfStr_I(String str, String sub) {return str.indexOf(sub);
}

2. 截取目标串的长度进行匹配

【思路】

从str1中截取和str2长度一样的字符串，和str2比较，相等即找到，不相等再截取一个新的字符串，直到找到或找不到

public static int findSubString_II(String str1, String str2) {int offset = 0;String substr = null;if ((str1 == null) || (str2 == null) || (str1.length() < str2.length())) {return -1;} else {while (offset <= (str1.length() - str2.length())) {//String.copyValueOf(要复制的字符数组, 开始索引, 复制长度)substr = String.copyValueOf(str1.toCharArray(), offset, str2.length());if (substr.equals(str2)) {return offset;}offset++;}return -1;}
}

3. 滑动窗口

【思路】

在str1中找str2中第一个字符出现的位置，然后再一个字符一个字符的比较str1和str2，如果到str2结束都相等，则找到str2在str1中第一次出现的位置。否则再在str1中找str2的第一字符出现的位置

public static int slideToSubString_III(String str, String sub) {int i = 0, j = 0;int index = 0;while (i < str.length() && j < sub.length()) {if (str.charAt(i) == sub.charAt(j)) {i++;j++;} else {i = i - j + 1;j = 0;}if (j == sub.length()) {return i - j;}}return 0;
}