brute

brute.cc

#include <iostream>
#include <string>
using namespace std;
int match(string s, string p) {
    int n = s.size();
    int m = p.size();
    for (int i=0; i<=n-m; i++) {
        bool ok = true;
        for (int j=0; j<m; j++) {
            if (s[i+j] != p[j]) {
                ok = false;
            }
        }
        if (ok) return i;
    }
    return -1;
}
int main() {
    string s, p;
    s = "ABCABDABCABEABC";
    p = "ABCABE";
    //cin >> s >> p;
    cout << match(s, p) << '\n';
    return 0;
}