题目: 28. 找出字符串中第一个匹配项的下标
这道题一看就是经典的KMP算法求解字符串模式匹配问题。
但这里我用了java里自带的字符串匹配函数 indexOf(),虽然有点偷懒,但运行结果还不错。主要是怕有时候竞赛会突然忘了一些算法,不过有时候多熟练掌握些自带的函数做题也会事半功倍。
代码如下:
class Solution {public int strStr(String haystack, String needle) {return haystack.indexOf(needle);}
}
运行结果: