【LeetCode 力扣 443】压缩字符串给定一组字符,使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。

学习目标:

目标:熟练运用 Java所学知识


题目内容:

本文内容: 使用Java实现:压缩字符串


题目描述

给定一组字符,使用原地算法将其压缩。

压缩后的长度必须始终小于或等于原数组长度。

数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。

在完成原地修改输入数组后,返回数组的新长度

示例 1:

输入: [“a”,“a”,“b”,“b”,“c”,“c”,“c”]

输出: 返回 6 ,输入数组的前 6 个字符应该是:[“a”,“2”,“b”,“2”,“c”,“3”]

说明: “aa” 被 “a2” 替代。“bb” 被 “b2” 替代。“ccc” 被 “c3” 替代

示例 2:

输入: [“a”]

输出: 返回 1 ,输入数组的前 1 个字符应该是:[“a”]

解释: 没有任何字符串被替代。

示例 3:

输入: [“a”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”,“b”]

输出: 返回 4 ,输入数组的前4个字符应该是:[“a”,“b”,“1”,“2”]。

解释: 由于字符 “a” 不重复,所以不会被压缩。“bbbbbbbbbbbb” 被 “b12” 替代。
注意每个数字在数组中都有它自己的位置。

解题思路:

数组为chars[]

首先这个题需要有三个下标,一个写数据的下标write和一个最长相同元素区间开始的下标current
还有一个读取元素的下标read;

使用for循环读取元素,当下一个元素不等于当前元素或者当前元素为最后一个元素时进行写操作;

首先使用以下代码将chars[current]放入数组,

chars[write++] = chars[current]

然后使用以下代码将该元素出现次数放入数组

for (char c: ("" + (read - current + 1)).toCharArray()) {
chars[write++] = c;
}

最后更新current下标

current = read + 1;

实现代码:

public class Practice_02 {
    public static void main(String[] args) {
        char[] a = {'a', 'a', 'e', 'e', 'c'};
        System.out.println(compress(a));
    }
    public static int compress(char[] chars) {
        int current = 0, write = 0;
        for (int read = 0; read < chars.length; read++) {
        //当当前元素为最后一个元素或者下一个元素与当前元素不同时
            if (read + 1 == chars.length || chars[read + 1] != chars[read]) {
                chars[write++] = chars[current];//将元素写入数组
                if (read > current) {
                    for (char c: ("" + (read - current + 1)).toCharArray()) {
                    //将出现次数写入数组
                        chars[write++] = c;
                    }
                }
                //更新最长相同元素区间开始的下标
                current = read + 1;
            }
        }
        return write;
    }

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值