백준 2607. 비슷한 단어

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

2607번: 비슷한 단어

 

기준이 되는 첫번째 문자열을 flag, 주어지는 문자열들을 str 이라고 하자.

flag, str 모두 각 알파벳이 몇개 있는지 세어준다. 

 

flag 의 길이 == str 의 길이 인 경우, str 에서 갯수가 더 많은 알파뱃 하나를 flag 의 갯수가 더 적은 알파벳 하나로 바꿔준다.

flag 의 길이 > str 의 길이 인 경우, flag 에서 갯수가 더 많은 알파뱃 하나를 지운다.

flag 의 길이 < str 의 길이 인 경우, str 에서 갯수가 더 많은 알파뱃 하나를 지운다.

 

그 후 flag,str의 'A' ~ 'Z' 까지 갯수가 정확히 같지 않다면 비슷한 단어가 아니다.