String Compression

[fkdl0048]

class Solution {
public:
    int compress(vector<char>& chars) {
        int n = chars.size();
        int write = 0, read = 0;

        while (read < n) {
            char currentChar = chars[read];
            int count = 0;

            while (read < n && chars[read] == currentChar) {
                read++;
                count++;
            }

            chars[write] = currentChar;
            write++;

            if (count > 1) {
                for (char c : to_string(count)) {
                    chars[write] = c;
                    write++;
                }
            }
        }

        return write;
    }
};

• 투포인터 전략으로 앞에서 비슷한 문제를 푼 경험이 있다.