Leetcode28. Implement strStr()

最新推荐文章于 2021-10-20 10:58:48 发布

棒棒666

最新推荐文章于 2021-10-20 10:58:48 发布

阅读量180

点赞数

分类专栏： leetcode_Java 文章标签：字符串

本文链接：https://blog.csdn.net/weifang0626/article/details/53486525

版权

leetcode_Java 专栏收录该内容

58 篇文章 0 订阅

订阅专栏

原题
Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
大意
判断字符串中是否包含另一个字符串，如果包含的话则返回字符串第一次出现的地方；如果没有包含的话，则返回-1
思路
本来想双层遍历字符串，然后去比较；后来想到字符串中的一个函数substring，可以提取某个长度的子字符串
代码

if(haystack.length()==0&&needle.length()==0) return 0;
        else 
        for(int i=0;i<haystack.length()-needle.length()+1;i++){
            String item=haystack.substring(i, i+needle.length());
            if(needle.equals(item))
                return i;
        }
        return -1;