leetcode: Implement strStr()

http://oj.leetcode.com/problems/implement-strstr/

Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.

思路：

太简单了，没什么好说的。

 1 class Solution {
 2 public:
 3     char *strStr(char *haystack, char *needle) {
 4         int len_haystack = strlen(haystack), len_needle = strlen(needle);
 5         
 6         if (0 == len_needle) {
 7             return haystack;
 8         }
 9         
10         for (int i = 0; i <= (len_haystack - len_needle); ++i) {
11             if (0 == strncmp(haystack + i, needle, len_needle)) {
12                 return haystack + i;
13             }
14         }
15         
16         return NULL;
17     }
18 };

 

转载于:https://www.cnblogs.com/panda_lin/p/implement_strstr.html