在深信服组期间学习了C++的使用方法,就打算通过刷Leetcode来提高自己的算法能力以及对C++的掌握能力

更简单的出现了

Leetcode传送门

Implement strStr() [Difficulty Easy]

题目

  • Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
  • Example:
    1
    2
    3
    4
    5
    Input: haystack = "hello", needle = "ll"
    Output: 2

    Input: haystack = "aaaaa", needle = "bba"
    Output: -1
1
2
3
4
5
class Solution {
public:
int strStr(string haystack, string needle) {
}
};

我的思路

  • 本来想用KMP算法,但发现这方面的算法可不少,不如老老实实用轮子
  • 各种字符串匹配算法
    1
    2
    3
    4
    5
    6
    7
    class Solution {
    public:
    int strStr(string haystack, string needle) {
    if (needle == "") return 0;
    return haystack.find(needle);;
    }
    };