标签:style io color ar sp div on art bs
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
class Solution { public: char *strStr(char *haystack, char *needle) { int i = 0, j = 0; while (haystack[i] && needle[j]) { if(haystack[i] == needle[j]) { ++i; ++j; } else { i = i - j + 1; j = 0; } } return needle[j] ? 0 : haystack + i - j; } };
标签:style io color ar sp div on art bs
原文地址:http://www.cnblogs.com/mengfanrong/p/4070039.html