问题

给定两个字符串source和target，需在source中找出target出现的第一个位置，不存在则返回-1。
输入：source="hello" target="ll"
输出：2

思路

可以直接利用indexOf但是没有意义。 通过遍历，不断在source中截取字符串与target进行比较。

实现

class Solution {
    public int strStr(String source, String target) {
        int length = target.length();
        for(int index=0;index<source.length()-1;++index){
            if(source.substring(index,index+length).equals(target)){
                return index;
            }
        }
        return -1;
    }
}

但是这么实现运行会报错，会出现角标越界，问题点就在substring上，尾值会出现越界。
所以需要控制循环次数，因为截取时是用index+target长度。所以对于遍历次数应该改为source长度-target长度+1。从而避免越界出现

class Solution {
    public int strStr(String source, String target) {
        int length = target.length();
        for(int index=0;index<source.length()-length+1;++index){
            if(source.substring(index,index+length).equals(target)){
                return index;
            }
        }
        return -1;
    }
}

image.png