[Java] Daily LeetCode Challenge 443. String Compression

https://leetcode.com/problems/string-compression/

String Compression - LeetCode

 

 

알파벳1 - 연속된 수 (1제외) - 알파벳2 - 연속된 수 - ... 로 나타내는 작업이다

return이 의미가 없긴 한데, input값으로 들어오는 배열을 위의 방식으로 값을 바꿔주면 된다

주의할 점은 같은 알파벳이 뒤에 또 나올 수 있다는 점 !

 

[코드]

class Solution {
    public int compress(char[] chars) {
        int cnt = 0, idx = 0;
        char bef = chars[0];

        for(char ch : chars){
            if(ch != bef){
                chars[idx++] = bef;
                
                if(cnt != 1){
                    String cntS = cnt+"";
                    for(int i=0; i<cntS.length(); i++)
                        chars[idx++] = cntS.charAt(i);
                }

                cnt = 0;
                bef = ch;
            }
            cnt++;
        }

        chars[idx++] = bef;
                
        if(cnt != 1){
            String cntS = cnt+"";
            for(int i=0; i<cntS.length(); i++)
                chars[idx++] = cntS.charAt(i);
        }

        return idx;
    }
}