문자열압축.md

설명

알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는

문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시오.

단 반복횟수가 1인 경우 생략합니다.

입력

첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다.

출력

첫 줄에 압축된 문자열을 출력한다.

예시 입력 1

KKHSSSSSSSE

예시 출력 1

K2HS7E

예시 입력 2

KSTTTSEEKFKKKDJJGG

예시 출력 2

KST3SE2KFK3DJ2G2

📌s = s+ “ “;로 뒤에 빈 문자열 생성

📌i < s.length()-1까지만 돌고

📌String.valueOf(cnt)로 문자열해서 붙히기 그냥 숫자면 연산되버리니까

import java.util.*;
import java.util.Scanner;

class Main {
    public String solution(String s) {
        String answer = "";

			//비교할 마지막 i+1번째 넣어줘야하니 " "로 빈 문자열 추가한 것
			//이게 없으면 마지막 비교할 i+1번째가 없어서 제대로 비교안될테니
			//이렇게 해줘도 뒤에 빈 문자가 붙음
        s = s + " ";  
        int cnt = 1;
        //" "로 해놓은 빈문자 직전까지만 가야하니 length()-1
        //i랑 i+1이랑 비교해야하니 빈열을 1개 더 추가해줘야함 마지막 i+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로 초기화
                    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.println(T.solution(str));
        }
    }