LeetCode28 -- Implement strStr ()

LeetCode28 -- Implement strStr ()

Implement strStr ().

Returns the index of the first occurrence of needle in haystack, or-1 if needle is not part of haystack.

Update (2014-11-02 ):

The signature of the function had been updated to return the index instead of the pointer. if you still see your function signature returns a char * or String, please click the reload button to reset your code definition.

Difficulty coefficient:

Easy

Implementation

Bool isSub (char * str, char * sub) {int len = strlen (sub); for (int I = 0; I <len; ++ I) {if (str [I]! = Sub [I]) return false;} return true;} int strStr (char * haystack, char * needle) {int hlen = strlen (haystack ); int nlen = strlen (needle); if (hlen = nlen & isSub (haystack, needle) {return 0 ;}for (int I = 0; I