[LeetCode] 28 实现strStr()

一 题目描述

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置
(从0开始)。如果不存在，则返回 -1。

示例 1:

输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2:

输入: haystack = “aaaaa”, needle = “bba” 输出: -1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/implement-strstr
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二 题目理解

这个题目好像就是要去判断子字符串是不是在父字符串里面，如果在的话，第一次出现是在什么位置

用的是字符串匹配的思想，如果子小于父字符串的长度，显然是不可能存在的，返回-1 。当大于其长度时，用两个变量代表两个字符串的长度，定义其开始终止位置，利用subString方法，判断是否相等，相等的话返回开始的那个位置即可，如果遍历结束都还没有找到，那就返回-1.

substring() 方法返回字符串的子字符串。

public String substring(int beginIndex, int endIndex)

参数:
beginIndex -- 起始索引（包括）, 索引从 0 开始。
endIndex -- 结束索引（不包括）。
返回值: 子字符串。


equals() 方法用于将字符串与指定的对象比较。

public boolean equals(Object anObject)

参数:
anObject -- 与字符串进行比较的对象。
返回值:如果给定对象与字符串相等，则返回 true；否则返回 false。

三 解决代码（java）

class Solution {
    public int strStr(String haystack, String needle) {
        int res = -1;
        /*定义两个数组的长度，子小于父则返回-1*/
        int len = needle.length();
        int haylen = haystack.length();
        if (haylen < len)
            return -1;
        /*设定开始、结束位置，if进行判断*/
        int star = 0;
        int end = len - 1;
        while (end < haylen){
            if (haystack.substring(star, end + 1).equals(needle)){
                return star;
            }
            end ++;
            star ++;
        }
        return -1;
    }
}