java.lang.StringIndexOutOfBoundsException: String index out of range: -1错误的查找
在学习算法的时候做到一个在主字符串中查找子字符串出现次数的经典题目,
但是却出现了报错
import org.junit.Test;
/**
* @author Shiyundong
* @create 2020--07--11 17:17
*/
public class StringDemo1 {
public int getCount(String mainStr, String subStr) {
int x = mainStr.length();
int y = subStr.length();
int index = 0;
int count = 0;
if (x < y) {
return 0;
} else {
while (index != -1) {
index = mainStr.indexOf(subStr);
mainStr = mainStr.substring(index + subStr.length());
count++;
}
return count;
}
}
@Test
public void test1() {
String str = "abcaiafbifbabcaiaofsab";
String str1 = "ab";
int count = getCount(str, str1);
System.out.println(count);
}
}
其中更改发现把while的判断条件改为
while (mainStr.indexOf(subStr) != -1) {
index = mainStr.indexOf(subStr);
mainStr = mainStr.substring(index + subStr.length());
count++;
}
则正常运行
后来在网上查找了半天问题的原因,知道是字符串索引超出范围,但不知道是在循环的哪个部分出错的,于是自己慢慢debug发现:
主字符串为"abcaiafbifbabcaiaofsab",子字符串为“ab”,因此在循环过程中在最后一次indexOf()查找时在
mainStr = mainStr.substring(index + subStr.length());
语句中index + subStr.length()等于0,使得subString()查找为空而报错。
说明如果主字符串最后不是最后以子字符串结尾就不会出错,例如将
String str = "abcaiafbifbabcaiaofsab";
改为:
String str = "abcaiafbifbabcaiaofsabc";
多加了一个c,不是以子字符串“ab”结尾,不会报错,但会多计算一次子字符串出现的次数
这是个隐藏的小错误,提醒大家注意。
终于知道了错误的地方在哪,还是小白初学,对存在问题的逻辑了解不清。以后还需继续学习!