27、LeetCode 题解 - Implement strStr()（实现 strStr() 函数）
2019-07-10
目录
- > 1、/null - LeetCode 题解 - Two Sum
- > 2、/null - LeetCode 题解 - Add Two Numbers
- > 3、/null - LeetCode 题解 - Longest Substring Without Repeating Characters
- > 4、/null - LeetCode 题解 - Longest Palindromic Substring（最大回文子字符串）
- > 5、/null - LeetCode 题解 - ZigZag Conversion（Z型转换）
- > 6、/null - LeetCode 题解 - Reverse Integer（翻转整数）
- > 7、/null - LeetCode 题解 - String to Integer (atoi)（转换到整型）
- > 8、/null - LeetCode 题解 - String to Integer (atoi)（转换到整型）
- > 9、/null - LeetCode 题解 - Palindrome Number（回文数）
- > 10、/null - LeetCode 题解 - Regular Expression Matching （正则表达式匹配）
- > 11、/null - LeetCode 题解 - Container With Most Water（最大水容器）
- > 12、/null - LeetCode 题解 - Integer to Roman（整型数到罗马数）
- > 13、/null - LeetCode 题解 - Roman to Integer（罗马数到整型数）
- > 14、/null - LeetCode 题解 - Longest Common Prefix（最长公共前缀）
- > 15、/null - LeetCode 题解 - 3 Sum（3 个数的和）
- > 16、/null - LeetCode 题解 - 3 Sum Closest（最接近的 3 个数的和）
- > 17、/null - LeetCode 题解 - Letter Combinations of a Phone Number（电话号码的字母组合）
- > 18、/null - LeetCode 题解 - 4 Sum（4 个数的和）
- > 19、/null - LeetCode 题解 - Remove Nth Node From End of List（从列表尾部删除第 N 个结点）
- > 20、/null - LeetCode 题解 - Valid Parentheses（有效的括号）
- > 21、/null - LeetCode 题解 - Merge Two Sorted Lists（合并两个已排序的数组）
- > 22、/null - LeetCode 题解 - Generate Parentheses（生成括号）
- > 23、/null - LeetCode 题解 - Merge k Sorted Lists（合并 K 个已排序链表）
- > 24、/null - LeetCode 题解 - Swap Nodes in Pairs（交换序列中的结点）
- > 25、/null - LeetCode 题解 - Reverse Nodes in k-Group（在K组链表中反转结点）
- > 26、/null - LeetCode 题解 - Remove Duplicates from Sorted Array（从已排序数组中移除重复元素）
- > 27、/null - LeetCode 题解 - Implement strStr()（实现 strStr() 函数）
翻译
实现 strStr() 函数。
返回针（needle）在草垛/针垛（haystack）上第一次出现的索引， 如果不存在其中则返回 -1。
其实也就是说字符串 str2 在字符串 str1 中第一次出现的索引而已。
原文
Implement strStr().
Returns the index of the first occurrence of needle in haystack,
or -1 if needle is not part of haystack.
代码
class Solution {
public:
bool compare(string s1, int index, string s2) {
int count = 0;
for (int i = 0; i < s2.length(); i++) {
if (s2[i] == s1[i + index])
count++;
}
if (count == s2.length())
return true;
return false;
}
int strStr(string haystack, string needle) {
for (int i = 0; i < haystack.length(); i++) {
if (haystack[i] == needle[0]) {
if (compare(haystack, i, needle))
return i;
}
}
return -1;
}
};
发现超时了……其实在测试之前就看到了别人的答案……惊呆了……这样都可以？
class Solution {
public:
int strStr(string haystack, string needle) {
return haystack.find(needle);
}
};
也算是长见识了……
