L75-9（Leetcode443压缩字符串）

最新推荐文章于 2024-07-25 11:27:31 发布

从月亮走向月亮7

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量90

点赞数 2

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/stacey777/article/details/136313626

版权

本文介绍了一个名为Solution的类中的compress方法，用于压缩输入的字符数组，通过统计连续重复的字符并用数字表示其出现次数。该算法能有效减少字符数组的长度。

摘要由CSDN通过智能技术生成

代码：

class Solution {
    public int compress(char[] chars) {
        int n = chars.length;
        if(n==1)return 1;
        char last = chars[0];
        int cnt = 1;
        int indexChar = 0;
        int indexNum = indexChar+1;
        for(int i=1;i<n;i++){
            if(chars[i]==last){
                cnt++;
            }else{
                chars[indexChar] = last;
                if(cnt>1){
                    String num = Integer.toString(cnt);
                    for(int j=0;j<num.length();j++){
                        chars[indexNum++] = num.charAt(j);      
                    }
                    indexChar = indexNum;
                    indexNum = indexChar+1;
                }else{
                    indexChar = indexNum;
                    indexNum = indexChar+1;
                }
                last = chars[i];
                cnt = 1;
            }
            if(i==n-1){
                chars[indexChar] = last;
                if(cnt>1){
                    String num = Integer.toString(cnt);
                    for(int j=0;j<num.length();j++){
                        chars[indexNum++] = num.charAt(j);      
                    }
                    return indexNum;
                }else{
                    return indexChar+1;
                }
            }
        }
        return n;
    }
}