压缩字符串

Country Programmer

于 2021-03-26 18:44:35 发布

阅读量361

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/Subuprogrammer/article/details/115251855

版权

本文介绍了如何对给定字符串进行压缩操作，当连续字符相同时计数，否则将计数值与字符拼接。例如输入'aaabbccccaa'，输出'a3b2c4a2'。若压缩后长度增加，则保持原样输出。文中使用栈作为主要数据结构来实现这一过程。

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

一、问题描述
给定一个字符串进行压缩
例如：(1)输入：aaabbccccaa
输出：a3b2c4a2
(2)输入：aabbcde
输出：aabbcde
这个压缩后是a2b2c1d1e1,它的长度大于压缩之前的，所以就输出压缩之前的字符串。
二、思路
这里用栈来模拟这个过程：栈中没有元素或者栈顶元素和当前元素相等，就入栈；否则就把栈中元素个数记录下来，再把栈顶元素和元素个数拼接，清空栈。
三、代码

public class Solution {
   
    public static void main(String[] args) {
   
        String str="aabbbccccaaa";
        System.out.println(compressString(str));
    }
    publi