[C++]LeetCode 28: Implement strStr() (实现strStr()函数)
来源:互联网 发布:minix3源码在哪下载 编辑:程序博客网 时间:2024/05/06 21:20
Problem:
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
分析:
int strStr(char* haystack, char* needle) 的作用是寻找needle在haystack中第一次出现的位置,若不存在则返回-1。
strStr()的详细介绍:cplusplus介绍,百度百科词条。
这个问题让我想到了KMP算法,但运行时间只是居中,后来索性用最简单的C编写,时间还是让人惊喜的。下次有更好的题目再讲解 以下KMP算法。
AC Code(C):
//72 / 72 test cases passed.//Runtime: 0 msint strStr(char* haystack, char* needle) { if (haystack == NULL || needle == NULL) { return -1; } if (*needle == '\0') { return 0; } int needLength = (int)strlen(needle); int hayLength = (int)strlen(haystack); if (hayLength < needLength) { return -1; } for (int i = 0; i < hayLength - needLength + 1; ++i) { if (strncmp(haystack + i, needle, needLength) == 0) { return i; } } return -1;}
0 0
- [C++]LeetCode 28: Implement strStr() (实现strStr()函数)
- LeetCode 28 Implement strStr()(实现strStr()函数)
- Implement strStr() 实现strStr函数 @ LeetCode
- leetcode 28. Implement strStr() 实现strStr()函数
- 【leetcode c++】28 Implement strStr()
- LeetCode(28)Implement strStr()
- LeetCode (28)Implement strStr()
- 【LeetCode】005 Implement strStr() 函数strStr()的功能实现
- leetcode | Implement strStr() | 实现字符串查找函数
- LeetCode 之 Implement strStr() — C 实现
- LeetCode(28)Implement Strstr()
- [leetcode 28] Implement strStr()
- LeetCode[28]Implement strStr()
- leetcode-28 Implement strStr()
- [LeetCode 28]Implement strStr()
- leetcode 28 Implement strStr()
- Leetcode 28 Implement strStr()
- LeetCode 28 - Implement strStr()
- Metal Bare嵌入式软件架构小谈
- 神经网络编程入门
- Java回忆录(二)-------数据类型和运算符
- 多线程、应用变成指南、生命周期
- 黑马程序员-数组-学习笔记
- [C++]LeetCode 28: Implement strStr() (实现strStr()函数)
- SqlServer2008的卸载
- 判别一个分解的无损连接性
- 各种JavaScript MVC框架之比较
- Java集合面试题
- zThread学习 一
- poj1256 Anagram
- 100亿个整数,内存足够,如何找到中位数?内存不足,如何找到中位数?
- python的range()函数,list的slide用法