3143 가장 빠른 문자열 타이핑

3143 가장 빠른 문자열 타이핑

1. a문자열에서 b문자열이 몇번 나오는지 카운팅

2. a문자열길이 - (cnt * b문자열길이) + cnt 출력

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
 
int t;
string a, b;
 
int main() {
    ios_base::sync_with_stdio(false);
 
    cin >> t;
    for (int tc = 1; tc <= t; tc++) {
        cin >> a >> b;
        int cnt = 0;
        int idx = 0;
        int alen = a.length();
        int blen = b.length();
        while (true) {
            int pos = a.find(b, idx);
            if (pos == string::npos) break;
            cnt++;
            idx = pos + blen - 1;
        }
        
        cout << "#" << tc << " " << alen - (cnt*blen) + cnt << "\n";
    }
}