[SW Expert Academy] '5' #1213 String X (std string 공부하자!)

쉽지만,, std string 함수 다 까먹어서 오래걸림

// #1213 String
#include < iostream >
#include < string >

using namespace std;

int main(void) {
    
    for(int tc=1; tc <= 10; tc++){
        
        int a;
        cin>>a;
        
        string str1,str2;
        int answer =0;
        cin >> str1; // 찾을 문자열
        cin >> str2; // 검색할 문장
    
        ssize_t found;
        while( (found=str2.find(str1)) != string::npos ){
            answer++;
            str2 = str2.substr(found+1);
        }
        
        cout << '#' << tc << ' ' << answer << endl;
    }
    return 0;
}