二刷LeetCode--28. 找出字符串中第一个匹配项的下标(C++版本)KMP算法例题

本题是标准的KMP算法考察问题,奈何小编功力不够,当下只用find函数草草了事,日后一定用KMP算法解决本题,然后回来再次更新文章。

class Solution {
public:
    int strStr(string haystack, string needle) {
        // 直接利用库函数进行解答,本题当然是考察KMP算法
        int res = haystack.find(needle);
        return res;
    }
};

你可能感兴趣的:(LeetCode,算法,leetcode,c++)