#2366 문자열 압축하기

18  1 s   128 MB  

Description

같은 문자가 연속으로 반복될 경우, 그 횟수를 사용해 문자열을 압축하는 메서드를 구현하라. 가령 압축해야 할 문자열이 aabccccccccaaa라면 a2b1c8a3과 같이 압축되어야 한다.

압축결과로 만들어지는 문자열이 원래 문자열 보다 짧아지지 않는 경우, 이 메서드는 원래 문자열을 그대로 반환해야 한다.

Input

첫째 줄은 테스트케이스 T를 입력 받는다.

둘째 줄은 입력받는 문자열로 N (N<20) 변수의 형태는 어떠한 방식으로 하건 무방하다.

 

원본: http://blog.secmem.org/562

Output

첫째 줄에 #testcaseN의 형태와 같이 번호를 출력한다.

둘째 줄은 변환 대상 문자열과 문자 길이 출력.

셋째 줄은 변환 후 문자열과 문자 길이 출력.

Sample Input

Sample Output

3
aabccccccccaaa
abaaaaaabbbbbbbbbba
aabbcccdde
#testcase1
aabccccccccaaa 14
a2b1c8a3 8
#testcase2
abaaaaaabbbbbbbbbba 19
a1b1a6b10a1 11
#testcase3
aabbcccdde 10
aabbcccdde 10

Source

15년(상) 삼성 S/W 멤버십 신입회원 선발 - 코딩풀이면접 전형 샘플 문제