[11008번] 복붙의 달인

문제 출처 :

https://www.acmicpc.net/problem/11008

알고리즘 분석 :

문제 해결에 필요한 사항

1. string STL

string STL에서 find 기능을 이용하여 내가 지우고자 하는 단어의 위치를 찾고 erase를 통해 지워주고를 반복하여 문제를 해결하자.

소스 코드 : 

#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
 
using namespace std;
 
 
 
int main()
{
    int n;
    scanf("%d", &n);
 
    while (n--)
    {
        string str, tmp;
        cin >> str >> tmp;
 
        int ans = 0;
        while(1)
        {        
            int pos = str.find(tmp);
 
            if (pos == -1)
                break;
 
            str.erase(str.begin() + pos, str.begin() + pos + tmp.size());
 
            ans++;
        }
 
        printf("%d\n", ans + str.size());
    }
    return 0;
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>