본문 바로가기
IT 공부/알고리즘

[JAVA] 문자열 압축하기

by 해모해모 2024. 1. 15.
728x90
반응형

[입력]
첫 줄에 문자열이 주어진다. (문자열의 길이는 100이하)

[출력]
첫 줄에 압축된 문자열을 출력

[입력 예시]
AABCCCCCCCD

[출력 예시]
A2BC7D
풀이
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 sc = new Scanner(System.in);
		String str=sc.next();
    System.out.print(T.solution(str));
	}
}
728x90
반응형

댓글