【leetcode】28-Implement strStr

problem

??Implement strStr??

code

class Solution {public: int strStr(string haystack, string needle) { if(needle.size()==0) return 0; if( (haystack.size()==0) || (haystack.size()<needle.size()) ) return -1; int index = -1; size_t len = haystack.size() – needle.size(); for(size_t i=0; i<len+1; i++) { if(haystack[i]!=needle[0]) continue; size_t j = 1; for( ; j<needle.size(); ) { if(haystack[i+j]!=needle[j]) break; j++; } if(j==needle.size()) { index = i; break;}// } return index; }};

View Code

注意，

１．需要考虑特殊情况以及异常点；

２．获取第一个的index，所以得到一个结果就直接退出外层循环；

参考

１．??leetcode??;

完

【文章原创作者：韩国高防服务器 krgf.html 网络转载请说明出处】当你感到悲哀痛苦时，最好是去学些什么东西。