【String-easy】443. String Compression将重复的字符变成重复的频率

1. 题目原址

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

2. 题目描述

3. 题目大意

给定一个字符数组，将重复元素只显示一次，剩下的显示该重复字符出现的频率。

4. 解题思路

• 使用一个变量count来计数，记录相同元素出现的频率。使用一个变量retIndex来记录真实的字符下标。
• 在for循环里面，判断如果当前遍历的位置不是字符数组的最后一个元素或者当前元素和下一个元素不等，则进行接下来的修改元素值的操作。否则就只是将count进行自增。
• 如果频率变量count是大于1，就说明当前元素出现的频率是超过1次的，这个时候就使用retIndex来更改原字符数组中的元素值，然后再将该元素的频率放到字符数组中。最后将频率改为0。继续遍历新的字符。

5. AC代码

class Solution {
    public int compress(char[] chars) {
        int retIndex = 0;
        for(int i = 0,count = 0; i < chars.length;i++) {
            count ++;
            if(i == chars.length - 1 || chars[i] != chars[i + 1]) {
                chars[retIndex ++] = chars[i];
                if(count > 1) {
                    for(char c : String .valueOf(count).toCharArray())
                        chars[retIndex ++] = c;
                }
                count = 0;
            }
        }
        return retIndex;  
    }
}

6. 相似题型

【1】 38. Count and Say 题目原址： https://leetcode.com/problems/count-and-say/