关于java的java.lang.StringIndexOutOfBoundsException 问题

[dark9527]

如题，在做leetCode28题，实现strStr时在if判断那里提示越界异常，来个大佬解释下为什么会越界

public static int strStr(String haystack, String needle) {
        if(needle.isEmpty())
            return 0;
        int j = 0;
        int i = 0;
        int temp = -1;
        for(; j < haystack.length(); j++){
            //在提交的时候会提示数组越界，没想明白为什么？？？
            if(haystack.charAt(j) != needle.charAt(i)){
                i=0;
            }
            else{
                i++;
                //i如果是1，说明j是第一次相等出现的位置
                if(i == 1)
                    temp = j;
            }
        }
        //如果i走完了说明是有相等的元素的，则返回j第一次出现的位置
        return (i == needle.length()) ? temp:-1;
    }

[土豆是我的最爱]

打断看一下呗，haystack.charAt(j)应该是不会越界的，那么就是needle.charAt(i)了，你再比较值前打印下needle的length看看

[土豆是我的最爱]

else{
                i++;
                //i如果是1，说明j是第一次相等出现的位置
                if(i == 1)
                    temp = j;
            }

你这里else说明相等了呗，那就应该提前退出循环了呀，怎么还接着往下走，那可不越界了

[qybao]

简单来说，你的i已经走到needle的最后一个位置了，也就是下一次循环i就会越界，但haystack还没有走完，下一个j继续有效，还会继续进入下一次循环，这不就造成i越界了吗？