Implement strStr()

最新推荐文章于 2021-02-27 02:02:17 发布

ze417

最新推荐文章于 2021-02-27 02:02:17 发布

阅读量367

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/Ethan_SEU/article/details/45315041

LeetCode 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个简单的Java方法用于实现在一个字符串中查找另一个字符串的位置。该方法通过遍历目标字符串并对比查找字符串来确定是否存在匹配项及匹配项的起始位置。

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

public class Solution {
    public int strStr(String haystack, String needle) {
        if(0 == haystack.length() && 0 == needle.length()) return 0;
        else if(haystack.length() < needle.length()) return -1;
        else if(0 == needle.length()) return 0;
        for(int i = 0; i < haystack.length(); ++i) {
            if(haystack.charAt(i) != needle.charAt(0)) continue;
            else if(haystack.length() - i >= needle.length()) {
                for(int j = 0, k = i; j < needle.length(); ++j, ++k) {
                    if(haystack.charAt(k) != needle.charAt(j)) break;
                    if(j ==needle.length() - 1) return i;
                }                   
            }else
                return -1;
        }
        return -1;
    }
}