首页 > 代码库 > Implement strStr() 字符串匹配
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.
Hide Tags
Two Pointers Stringclass Solution {public: int strStr(char *haystack, char *needle) { int hayl=strlen(haystack); int nel=strlen(needle); for(int i=0;i<=hayl-nel;++i){ char *h=haystack+i; char *n=needle; while(*n!=‘\0‘){ if(*n!=*h) break; else{ ++h; ++n; } } if(*n==‘\0‘) return i; } return -1; }};
Implement strStr() 字符串匹配
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。