java.lang.StringIndexOutOfBoundsException: String index out of range: -1

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”结尾,不会报错,但会多计算一次子字符串出现的次数
这是个隐藏的小错误,提醒大家注意。

终于知道了错误的地方在哪,还是小白初学,对存在问题的逻辑了解不清。以后还需继续学习!

  • 5
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值