Implement StrStr

bool check(const string &A, const string &B, int pos) {
    int i;
    for(i = 0; i < B.size(); i++) 
        if(pos == A.size() || A[pos++] != B[i])
            return false;
            
    return true;
}

int Solution::strStr(const string A, const string B) {
    for(int i = 0; i < A.size(); i++)
        if(A[i] == B[0] && check(A, B, i))
            return i;
            
    return -1;
}

Last updated