Implement [strStr()](http://www.cplusplus.com/reference/cstring/strstr/). Return the index of the first occurrence of needle in haystack, or **-1** if needle is not ...

Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Clarification: What should we return when needle is an ...