将一段压缩后的字符串解压缩,并且排序输出。

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lj6020382/article/details/82430404

一、问题描述

        将一段压缩后的字符串解压缩,并且排序输出。

        解压:字符串后续跟着的数字表示该字符串需要重复几次。

        排序:若相同的数字,如“c2a2”,按照ASCII编码排序,应输出“aacc”。

二、解题思路

        1)分割出数字或者字母的数组。

       

        2)对数组排序,并且使用选择排序的方式对相同数量的字符串,按照ASCII编码排序。

       

        3)生成字符串

       

三、注意事项

        1.

四、代码实现

        见我的github:Compress

猜你喜欢

转载自blog.csdn.net/lj6020382/article/details/82430404