Java 测试：实现简易字符串压缩--采用计数器和StringBuffer方式

悠悠 2021-10-29 12:26 211阅读 0赞

|--需求说明

![1713726-20190809182826047-1647062304.png][]

|--实现方式

1、设置计数器，对原有字符的末尾增加一个不在题目要求内的字符

2、设置StringBuffer的空对象after；

3、拆分接受到的字符串，并遍历

4、在遍历的过程中，判断前一位和后一位是否一致，如果一致，计数器就加1，如果不一致，就在after里存入字符，和计数器的值，然后清空计数器

5、输出结果

|--代码内容

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 /**
     2  * @auther:：9527
     3  * @Description: 第三题
     4  * @program: 多线程
     5  * @create: 2019-08-09 18:31
     6  */
     7 public class Third {
     8     public static void main(String[] args) {
     9         //获得字符串
    10         String before = "AAAABBBBCCCCccccddddeeaxckoiiiii";
    11         System.out.println("压缩前字符串为:");
    12         System.out.println(before);
    13         //既然题目规定字符串只能是a-z或者A-Z，那就在末尾加上一个任意数字，生成新的字符串
    14         before = before+0;
    15         //将上面的字符串拆成String数组
    16         String[] temp = before.split("");
    17         //设定一个空的StringBuffer对象，用于储存压缩后的字符串
    18         StringBuffer after = new StringBuffer("");
    19         //设置计数器
    20         int count = 0;
    21         //遍历数组，向储存压缩后的字符串里面添加字符
    22         for (int i = 0; i < temp.length; i++) {
    23             //为防止出现数组越界异常，把数组长度减1，不用怕错，因为上面已经打好伏笔，已经在原有的字符串基础上加了个0
    24             if (i < temp.length - 1) {
    25                 if (temp[i].equals(temp[i + 1])) {
    26                     count += 1;
    27                 } else {
    28                     //如果前一个字符和后一个字符并不重复，就把这个字符串记入最终要输出的字符串
    29                     after.append(temp[i]);
    30                     //如果count的值大于1---就是题目中说的2个及以上的重复
    31                     if (count > 1) {
    32                         after.append(String.valueOf(count + 1));
    33                     }
    34                     //计数器清空
    35                     count = 0;
    36                 }
    37             }
    38         }
    39         System.out.println("压缩后字符串为：\n"+after.toString());
    40     }
    41 }

采用StringBuffer和遍历数组的方式实现字符串压缩算法

|--运行结果

![1713726-20190809193728360-283849033.png][]

转载于:https://www.cnblogs.com/twuxian/p/11329239.html

[1713726-20190809182826047-1647062304.png]: /images/20211029/f662348aa8b1453daf3e743ef0164244.png
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211029/f4322802cc3d4b80a842c1a5da362cc8.png
[1713726-20190809193728360-283849033.png]: /images/20211029/819fae2580414e58a4c3407c0098e969.png