Implement String Compression
Implement string compression.
Input: chars = ["a","b","b","b","b","b","b","b","b","b","b","b","b"]
Output: ["a","b","1","2"]
Explanation: The letter 'a' appears once (so no number is appended), and 'b' appears 12 times, modifying the array in place to length 4.

Question

Implement String Compression

Implement string compression.

Input: chars = ["a","b","b","b","b","b","b","b","b","b","b","b","b"]

Output: ["a","b","1","2"]

Explanation: The letter 'a' appears once (so no number is appended), and 'b' appears 12 times, modifying the array in place to length 4.

Anonymous · Accepted Answer

Assumption the String only contains lower case character: [a-z]

public  char[] compression(String s){
     if(s == null || s.isEmpty()) return new char[0];
     int[] count = new int[26];
     for(int i = 0; i < s.length(); i++){
         count[s.charAt(i) - 'a']++;
     }
     StringBuilder sb = new StringBuilder();
     for(int i = 0; i < 26; i++){
         if(count[i] == 1){
             sb.append((char)('a' + i));
         }else if(count[i] > 1){
             sb.append((char)('a' + i));
         }
     }
     return sb.toString().toCharArray();
}

Implement String Compression

Practice this question with AI

Go Premium

Community Answers

Unlock Full Access

Practice More Questions