LeetCode进阶之路（Implement strStr()）

最新推荐文章于 2019-09-01 16:02:31 发布

iyupaopao

最新推荐文章于 2019-09-01 16:02:31 发布

阅读量168

点赞数

分类专栏： java leetcode

本文链接：https://blog.youkuaiyun.com/yulingkai88/article/details/52059558

版权

java 同时被 2 个专栏收录

68 篇文章

订阅专栏

leetcode

62 篇文章

订阅专栏

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

题目：这题目是要找出第一个相同串的位置。

思路：相当简单，遍历字符串，根据第二个串的长度找相同长的串比较就行，找到第一个即结束遍历。

public int strStr(String haystack, String needle) {
        if(haystack.equals("") && needle.equals("")) {
            return 0;
        }
        int count = -1;
        for(int i = 0;i <= haystack.length() - needle.length();i++) {
            if(needle.equals(haystack.substring(i, i+needle.length()))){
                count = i;
                break;
            }
        }
        return count;
    }