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

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

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

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

代码如下:

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

运行结果:

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

 

07-29 05:16