본문 바로가기
알고리즘/JAVA

11. 문자열 압축

by vivi 2021. 8. 31.
import java.util.*;

class Main {
	public String solution(String s) {

		String answer = "";
		s = s + " ";
		int cnt = 1;
		for (int i = 0; i < s.length() - 1; i++) {
			if (s.charAt(i) == s.charAt(i + 1))
				cnt++;
			else {
				answer += s.charAt(i);
				if (cnt > 1)
					answer += String.valueOf(cnt);
				cnt = 1;
			}
		}
		return answer;
	}

	public static void main(String[] args) {
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		System.out.print(T.solution(kb.next()));

	}
}

'알고리즘 > JAVA' 카테고리의 다른 글

1. 큰 수 출력하기  (0) 2021.08.31
12. 암호  (0) 2021.08.31
10. 가장 짧은 문자거리  (0) 2021.08.31
9. 숫자만 추출  (0) 2021.08.31
8. 유효한 팰린드롬  (0) 2021.08.31

댓글