문자열 폭발

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

9935번: 문자열 폭발

C++에서는 문자열을 받을 때

string str;

cin >> str; 

을 하면 된다. 이 문제는 공백이 없으므로 ㄱㄴ

 

공백이 있다면?

#include <string>

char a;
    cin >> a;
    
    cin.ignore();
    
    string str;
    getline(cin,str);
    
    cout << a << endl;
    cout << str;

 

s.end()

string의 (마지막 + 1) 주소 반환 

 

문자열 erase 함수

(first, last] 범위의 문자열을 삭제

last는 삭제 범위에 포함되지 않는다!!

 

#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
    cin.tie(0);
    ios_base::sync_with_stdio(false);
 
    string str;
    cin >> str;
 
    string chk;
    cin >> chk;
 
    string tmp = "";
 
    for (int i = 0; i < str.length(); i++)
    {
        tmp += str[i];
        if (tmp.length() >= chk.length())
        {
            // 폭발 문자열 확인용
            // 이거 true면 erase 한다
            bool flag = true;  
            for (int j = 0; j < chk.length(); j++)
            {
                if (tmp[tmp.length() - chk.length() + j] != chk[j])
                {
                    flag = false;
                    break;
                }
            }
 
            if (flag)
                tmp.erase(tmp.end() - chk.length(), tmp.end());
        }
 
    }
 
    if (tmp.empty())
        cout << "FRULA" << '\n';
    else
        cout << tmp << '\n';
 
    
    return 0;
}