JUNGOL 실력키우기 2518 : 문자열변환

현석이가 책을 발간하기 위해서 원고를 작성하여 출판사에 보냈다. 며칠 후 출판사에서 택배로 초안을 보내왔다.

현석이는 초안을 읽어보다가 오타를 발견하였다. 

그런데 오타가 한글자만 있는 것이 아니어서 수정해야하는 문자를 기록하여 다시 출판사로 보내주었다.

여기서 문자란 숫자를 포함하며, 대소문자를 구별한다. 즉, 대문자와 소문자는 다른 문자이다.

당신이 할 일은 현석이가 보내온 정보를 가지고 제대로 수정된 문장을 출력하는 것이다.

 

입력의 첫줄에는 수정해야하는 정보의 개수 n(n≤50)이 들어온다. 
그 다음 줄부터 n개의 줄에 각각 2개씩의 문자가 들어오는데 이것은 첫 번째 문자를 두 번째 문자로 바꾸라는 것이다.
그다음 오타가 포함되어있는 문장의 문자개수 m(1≤m≤100,000)이 들어오고 그 다음부터 m개의 문자가 들어온다.

 

출력은 m개의 문자를 수정하여 한 줄에 공백 없이 출력한다.

[Copy] 3 A a 0 5 5 4 10 A B C 0 1 4 5 a b A

[Copy] aBC5144aba

---

이번 문제에서 처음으로 'Pair'를 사용할 수 있도록 문제가 구성되었네요.

Pair를 사용한다면 쉽게 해결이 가능한 것 같습니다.

#include <iostream>
#include <string>
 
using namespace std;
 
char ChangeByInfo(char word);
 
int n;                    // 바꿀 데이터목록의 길이
pair<char, char> info[50];        // 바꿔야할 데이터 목록
                                                // first: 기존 데이터, second: 변경할 데이터
int main(void)
{
    int m;                    // 실제 데이터의 길이
    char temp;            // 임시 저장용 변수
    string result;            // 변경 후 저장할 문자열
 
    cin >> n;
    for (int i = 0; i < n; ++i)
    {
        cin >> info[i].first >> info[i].second;
    }
 
    cin >> m;
    for (int i = 0; i < m; ++i)
    {
        cin >> temp;
        result.push_back(ChangeByInfo(temp));
    }
 
    cout << result << endl;
}
 
// 입력으로 들어온 문자를 비교하여 변경할 문자를 찾아 리턴
// 변경할 필요가 없는 경우 기존 문자를 리턴한다.
char ChangeByInfo(char word)
{
    for (int i = 0; i < n; ++i)
    {
        if (info[i].first == word)
            return info[i].second;
    }
    return word;
}

JUNGOL) 문제은행) 실력키우기) 문자열변환