【Leetcode】28. Implement strStr()

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

原创最新推荐文章于 2021-10-20 10:58:48 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种简单的字符串匹配算法实现，通过遍历主串并逐一比对子串来查找首次出现的位置。具体步骤包括计算长度差确定遍历范围，逐个字符比对直至完全匹配或中断。该算法适用于基本字符串搜索场景。

思路：

(1)先求haystack与needle长度的差值minus，遍历haystack只需遍历到minus即可。

(2)对每一次遍历，判断needle的字符是否一一相等，一旦某个字符不相等，立即break进行下一次遍历。

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

Runtime：9ms