leetcode 28. Implement strStr() 实现strStr()函数
2017-04-12 16:24
573 查看
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
思路:分别求出两个字符串的长度,如果母字符串的长度小于子字符串,则返回-1;如果母字符中有与子字符串,则返回母字符的起始位置。
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
思路:分别求出两个字符串的长度,如果母字符串的长度小于子字符串,则返回-1;如果母字符中有与子字符串,则返回母字符的起始位置。
class Solution { public: int strStr(string haystack, string needle) { if(needle.empty()) return 0; int m=haystack.size(),n=needle.size(); if(m<n) return -1; for(int i=0;i<=m-n;++i){ int j; for(j=0;j<n;++j){ if(haystack[i+j]!=needle[j]) break; } if(j==n) return i; // 返回起始位置 } return -1; } };
相关文章推荐
- [LeetCode] 28. Implement strStr() 实现strStr()函数
- leetCode 28.Implement strStr() (实现字符串匹配函数) 解题思路和方法
- LeetCode 28. Implement strStr()(实现子串定位)
- 【LeetCode-面试算法经典-Java实现】【028-Implement strStr() (实现strStr()函数)】
- LeetCode 28 Implement strStr()(实现strStr()函数)
- Sunday算法的一种Java实现(Leetcode28. Implement strStr())
- leetcode 第28题 实现函数strStr
- [LeetCode] Implement strStr() 实现strStr()函数
- 【LeetCode】005 Implement strStr() 函数strStr()的功能实现
- leetcode 28. Implement strStr() (java实现)
- LeetCode 28 Implement strStr() (实现找子串函数)
- Leetcode刷题记——28. Implement strStr(实现strStr)
- leetcode5 Implement strstr() 实现strstr函数功能
- [LeetCode]44. Implement strStr()实现strStr()函数
- leetcode | Implement strStr() | 实现字符串查找函数
- [C++]LeetCode 28: Implement strStr() (实现strStr()函数)
- 每天一道LeetCode-----KMP算法查找子串,重新实现strStr()函数
- 【LeetCode】28. Implement strStr() (2 solutions)
- strstr和memcmp函数的实现
- C标准库函数实现之strstr(转)