LeetCode-Implement strStr()-字符串查找
2014-10-08 19:41
375 查看
https://oj.leetcode.com/problems/implement-strstr/
简单的调用string::find就可以解决。高级的可以自己实现KMP或者移动哈希算法。
string::find返回一个size_t，如果没找到其返回值为-1(string::npos)。
简单的调用string::find就可以解决。高级的可以自己实现KMP或者移动哈希算法。
string::find返回一个size_t，如果没找到其返回值为-1(string::npos)。
class Solution {
public:
char *strStr(char *haystack, char *needle) {
string s1(haystack);
string s2(needle);
size_t p=s1.find(needle);
if (p!=string::npos){
return haystack+p;
}
return NULL;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode | Implement strStr() | 实现字符串查找函数
- Leetcode28：Implement strStr()从一个字符串中查找给定字符串的位置
- LeetCode OJ：Implement strStr()（实现子字符串查找）
- leetcode---implement-strstr---字符串
- [LeetCode] Implement strStr()[字符串hash]
- Implement strStr（字符串查找）
- LeetCode 28 Implement strStr()（子字符串查找）
- 【LeetCode 28_字符串_匹配】Implement strStr()
- (LeetCode)Implement strStr() --- 匹配字符串
- LeetCode OJ 之 Implement strStr() （在字符串中查找字符串）
- 【leetcode】Implement strStr()
- 一个自己实现的strstr 字符串查找函数，大家看看有什么错误和改进的地方
- [LeetCode] Implement strStr()
- leetcode -- Implement strStr()
- [LeetCode]Implement strStr()
- leetcode--Implement strStr()
- [Leetcode 83] 28 Implement strStr()
- leetcode - Implement strStr()
- [leetcode]Implement strStr()
- php：查找字符串的相关方法[strpos，stripos，strrpos，strripos，substr，stristr，strstr]