문자열 탐색 - 무식한 탐색

가장 먼저 떠오르는 문자열 탐색 알고리즘

탐색할 문자열을 타겟 문자열에 하나하나 대입하여 모두 일치할때 까지 돌린다.

 

 

vector<int> forceSearch(string p, string T) {
    vector<int> find;

    for (int i = 0; i < T.size() - p.size(); i++) {
        for (int j = 0; j < p.size(); j++) {
            if (p[j] != T[i+j]) {
                break;
            }
            if (j+1 == p.size()) {
                find.push_back(i);
            }
        }
    }

    return find;
}