희열이는 최고의 텍스트 에디터 Wim을 이용하여 영문 대문자와 소문자로만 구성된 문자열을 변환하려고 한다.

Wim은 단 한 번의 키 입력으로 문자열에서 한 영어 문자 c1를 모두 다른 영어 문자 c2로 바꿀 수 있다. 예를 들어 문자열 aAbBa가 주어지면 c1을 'a'로, c2를 'B'로 선택하면 주어진 문자열이 BAbBB로 변환된다.

T개의 테스트 케이스에 대하여 최소 몇 번의 키 입력을 통해 문자열 A를 B로 바꿀 수 있는지 출력하시오.

최고의 텍스트 에디터 (Find and Replace) timer 1s memory 32MB

최고의 텍스트 에디터 (Find and Replace) 1s 32MB