LeetCode-28-Implement strStr()(Sting/穷举)-Easy

原创于 2015-12-30 08:39:29 发布 · 459 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一种手动实现字符串查找函数strStr()的方法。通过穷举的方式在主字符串中寻找目标子串的位置，特别注意了边界条件的处理。

题意理解：

自己实现strStr（）函数；

题目分析：

穷举，注意边界处理；

解题代码：

class Solution {
public:
    int strStr(string haystack, string needle) {
        int sizeofHayStack=haystack.length();
        int sizeofNeedle=needle.length();
        
        if(sizeofNeedle>sizeofHayStack){
            return -1;
        }

        int index=0;
        for(int i=0; i<sizeofHayStack; i++){
            index=i;
            //cout<<"index= "<<index<<endl;
            for(int j=0; j<sizeofNeedle; j++){
                if(sizeofNeedle>sizeofHayStack-i){
                    return -1;
                }
                
                //cout<<"needle[j]= "<<needle[j]<<endl;
                //cout<<"haystack[i+j]= "<<haystack[i+j]<<endl;
                if(needle[j]!=haystack[i+j]){
                    index=-1;
                    break;
                }
            }
            
            if(index!=-1){
                return index;
            }
        }
        
        return index;
    }
};