字符串的压缩

最新推荐文章于 2024-08-26 22:15:11 发布

一直开心

最新推荐文章于 2024-08-26 22:15:11 发布

阅读量324

点赞数

分类专栏： java string 字符串的压缩

本文链接：https://blog.csdn.net/wenyunick/article/details/103289258

版权

这是一个Java程序，用于实现字符串的压缩功能。程序通过遍历输入字符串的每个字符，统计连续重复字符的数量，并将其压缩成格式为`字符+数量`的形式。程序使用StringBuilder存储压缩后的字符串，特别处理了字符串末尾的情况。

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

package com.ethjava;

import java.util.*;
//字符串的压缩
//将aabbccc 输出a2b2c3
//这个问题的重点：1、计数相同字符；2、在不同时进行前面相同字符的总结；3、最后一个字符与倒数第二位要单独讨论；3、利用StringBuilder来存新字符串
public class beili19 {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        char[] ch = str.toCharArray();
        StringBuilder sb=new StringBuilder();//用来存储压缩后的字符串
        int num=1;//用来计数的初始值
        for (int i = 0; i < ch.length - 1; i++) {
            //System.out.print(ch[i]);
            if (i < ch.length - 2) {//这里是从头到最后的（对倒数第三位和倒数第二位）进行比较
                if (ch[i] != ch[i + 1]) {
                    sb.append(ch[i]);//当前后两个字符不同时，赶紧总结前面相同的字符是谁，有几个，之后又要把计数的num置为1
                    sb.append(num);
                    System.out.print(ch[i]);
                    System.out.print(num);
                    num=1;

                }else