문제
할아버지께 약어투성이 문자가 자꾸 와서, 할아버지를 위한 해독기를 만들기로 했습니다. 해독기는 다음 여덟 가지 약어를 알고 있습니다.
| 약어 | 뜻 |
|---|---|
| BRB | be right back |
| BTW | by the way |
| IDK | I don't know |
| IMO | in my opinion |
| JK | just kidding |
| NVM | never mind |
| TMI | too much information |
| TTYL | talk to you later |
메시지는 공백 한 칸을 기준으로 단어로 나눕니다. 단어가 표의 약어와 대문자까지 정확히 같고 앞뒤에 아무것도 붙어 있지 않을 때만 바꿉니다. 즉 BTW는 바뀌지만 btw와 BTW,는 바뀌지 않습니다.
text_abbreviations(message) 함수를 구현하세요.
입력
message: 문자 메시지입니다. 단어는 공백 한 칸으로 구분됩니다.
출력
모든 약어를 뜻으로 바꾸고 나머지는 그대로 둔 메시지를 반환하세요. 빈 메시지라면 빈 문자열을 반환합니다.
제약 조건
0 ≤ message의 길이 ≤ 1000
메시지는 출력 가능한 ASCII 문자로 이루어지며, 맨 앞이나 맨 뒤의 공백, 연속된 공백은 없습니다
예시
입력:
message = "IDK if I can come BTW"
예상 출력:
expected = "I don't know if I can come by the way"
입력:
std::string message = "IDK if I can come BTW";
예상 출력:
std::string expected = "I don't know if I can come by the way";
입력:
string message = "IDK if I can come BTW";
예상 출력:
string expected = "I don't know if I can come by the way";
설명
IDK와 BTW는 둘 다 표에 있는 온전한 단어이므로 결과는 "I don't know if I can come by the way"입니다.
입력:
message = "ok TTYL, jk"
예상 출력:
expected = "ok TTYL, jk"
입력:
std::string message = "ok TTYL, jk";
예상 출력:
std::string expected = "ok TTYL, jk";
입력:
string message = "ok TTYL, jk";
예상 출력:
string expected = "ok TTYL, jk";
설명
TTYL,에는 쉼표가 붙어 있고 jk는 소문자이므로 아무것도 바뀌지 않습니다. 결과는 "ok TTYL, jk"입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
공백 한 칸 기준으로 나누면 단어를 하나씩 볼 수 있습니다.
힌트 2
약어를 뜻에 대응시키는 딕셔너리를 쓰면 코드가 짧아집니다.
힌트 3
표에 없는 단어는 그대로 돌려놓으세요. 빈 메시지도 주의하세요.
예상 복잡도
시간 O(n), 추가 공간 O(n)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.