LeetCode-- Implement strStr()

最新推荐文章于 2019-04-11 16:32:00 发布

asaaaxx

最新推荐文章于 2019-04-11 16:32:00 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wxhpg/article/details/78075997

本文介绍了一个简单的Java实现strStr()函数的方法，该函数用于查找一个字符串(haystack)中首次出现另一个字符串(needle)的位置，并返回其下标。如果未找到则返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Implement strStr().

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

解读：給字符串haystack和字符串needle，找到haystack中第一次出现needle的位置下标并返回。

代码：

class Solution {
    public int strStr(String haystack, String needle) {
       
        int len_1 = haystack.length();
        int len_2 = needle.length();
        if(len_2 == 0) return 0;
        if(len_1<len_2) return -1;
        for(int i = 0; i < len_1; i++) {
            if(i + len_2 -1 >= len_1)
                return -1;
            else {
               String temp = haystack.substring(i, i+len_2);
                if(needle.equals(temp)) return i;
            }
        }
        return -1;
    }
}