admin管理员组文章数量:1636996
【题目】
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
【题意】
实现strStr()功能。
【分析】
暴力算法代码如下。更高效的的算法有 KMP 算法、Boyer-Mooer 算法和Rabin-Karp 算法。面试中暴力算法足够了。
具体参考:KMP字符串模式匹配详解
【代码】
/*********************************
* 日期:2014-02-02
* 作者:SJF0115
* 题号: Implement strStr()
* 来源:http://oj.leetcode/problems/implement-strstr/
* 结果:AC
* 来源:LeetCode
* 总结:
**********************************/
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
class Solution {
public:
char* strStr(char *haystack, char *needle) {
if(needle == NULL || haystack == NULL){
return NULL;
}
int offset;
int m = strlen(haystack);
int n = strlen(needle);
for(int i = 0;i < m - n + 1;i++){
for(offset = 0;offset < n;){
if(haystack[i+offset] == needle[offset]){
offset++;
}
else{
break;
}
}
if(offset == n){
return haystack+i;
}
}
return NULL;
}
};
int main() {
Solution solution;
char *haystack = "abcedf";
char *needle = "edf";
char *str = solution.strStr(haystack,needle);
cout<<str<<endl;
return 0;
}
版权声明:本文标题:[LeetCode]28.Implement strStr() 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://www.elefans.com/dianzi/1729235208a1191913.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论