算法 — easy —实现strStr()

这道题目我采用的是substring()函数和equals()函数，特别需要注意substring()函数截取字符的起始和末尾位置。思路是制定index指针，在haystack中截取needle字符，只要截取到，就返回index

参考这篇文章

https://blog.csdn.net/qq_39445165/article/details/83651114

代码

class Solution {
    public int strStr(String haystack, String needle) {
        if(needle.length() == 0)
            return 0;
        if(needle.length() > haystack.length())
            return -1;
        
        int index;
        for(index = 0; index < haystack.length()-needle.length()+1; index++)
        {
            //substring(int beginIndex, int endIndex)
            //截取的字符串从beginIndex开始，到字符串索引的endIndex - 1结束，即截取的字符串不包括endIndex这个索引对应的字符
            if(needle.equals(haystack.substring(index, index+needle.length())))
            {
                return index;
            }
        }
        return -1;
    }
}