leetcode C++ 28. 实现 strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 need
生活随笔
收集整理的這篇文章主要介紹了
leetcode C++ 28. 实现 strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 need
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、C++
class Solution { public:int strStr(string haystack, string needle) {if (needle.size() == 0)return 0;int res = -1;for (int i = 0; i < haystack.size(); i++){for (int j = 0; j < needle.size(); j++) {if (haystack[i] != needle[j]) {break;}if (haystack.size() - i < needle.size())return -1;int temp = i;while (temp < haystack.size() && j < needle.size() && haystack[temp] == needle[j]) {temp++;j++;}if (j >= needle.size())return i;elsebreak;}}return res;} };?
總結
以上是生活随笔為你收集整理的leetcode C++ 28. 实现 strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 need的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode C++ 25. K 个
- 下一篇: leetcode C++ 39. 组合总