【LeetCode】28. 找出字符串中第一个匹配项的下标

最新推荐文章于 2024-06-12 10:00:23 发布

去北极避暑~

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量345

点赞数 1

分类专栏： LeetCode刷题以及一些常见的简单算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_73381672/article/details/131988822

版权

14 篇文章 1 订阅

订阅专栏

题目： 28. 找出字符串中第一个匹配项的下标

这道题一看就是经典的KMP算法求解字符串模式匹配问题。

但这里我用了java里自带的字符串匹配函数 indexOf(),虽然有点偷懒，但运行结果还不错。主要是怕有时候竞赛会突然忘了一些算法，不过有时候多熟练掌握些自带的函数做题也会事半功倍。

代码如下：

class Solution {
    public int strStr(String haystack, String needle) {
        return haystack.indexOf(needle);
    }
}

运行结果：

去北极避暑~

关注

专栏目录