【leetcode】28. 实现strStr() 【字符串】【Leetcode】

实现s t r S t r ( ) strStr() strStr() 函数。
给定一个h a y s t a c k haystack haystack 字符串和一个n e e d l e needle needle 字符串，在h a y s t a c k haystack haystack 字符串中找出n e e d l e needle needle 字符串出现的第一个位置 (从 0 0 0开始)。如果不存在，则返回? 1 -1 ?1。
示例 1:

输入: haystack = "hello", needle = "ll" 输出: 2

示例 2:

输入: haystack = "aaaaa", needle = "bba" 输出: -1

思路：
1）从 h a y s t a c k haystack haystack中某个字符开始匹配，当与 n e e d l e needle needle完全匹配时，返回 h a y s t a c k haystack haystack字符下标；如果某个字符与 n e e d l e needle needle内字符不匹配，则 b r e a k break break；如遍历完 h a y s t a c k haystack haystack仍未找到则返回 ? 1 -1 ?1

class Solution { public: int strStr(string haystack, string needle) { if (needle == "") return 0; if (haystack.size() < needle.size()) return -1; for (int i = 0; i < haystack.size(); ++i) { int j = 0; for ( j = 0; j < needle.size(); ++j) { if (haystack[i + j] != needle[j]) break; } if (j == needle.size()) return i; } return -1; } };

【【leetcode】28. 实现strStr() 【字符串】】2）调用函数 s u b s t r substr substr截取字符串进行匹配。以 h a y s t a c k haystack haystack中某个字符开始，截取长度等于 n e e d l e needle needle长的字符串与 n e e d l e needle needle进行匹配，若匹配返回下标

class Solution { public: int strStr(string haystack, string needle) { if (needle.empty()) return 0; int m = needle.size(); int n = haystack.size(); for (int i = 0; i < n - m + 1; ++i) { if (haystack.substr(i, m) == needle) return i; } return -1; } };