PAT 1078 字符串压缩与解压 (20 分) Java实现

在这里插入图片描述

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * @date 2021-9-4 - 22:28
 * Created by Salmon
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        String sign = bufferedReader.readLine();
        String string = bufferedReader.readLine();
        if(sign.equals("C")){
            System.out.println(C(string));
        }else {
            System.out.println(D(string));
        }
        bufferedReader.close();

    }

    public static String C(String string){
        StringBuilder res = new StringBuilder();
        for (int i = 0; i < string.length(); ){
            int j = i;
            int num = 0;
            while (j < string.length() && string.charAt(j) == string.charAt(i) ){
                    j++;
                    num++;
            }
            if(num == 1){
                res.append(string.charAt(i));
            }else {
                res.append(num);
                res.append(string.charAt(i));
            }
            i = j;
        }
        return res.toString();
    }
    public static String D(String string){
        StringBuilder res = new StringBuilder();
        StringBuilder num = new StringBuilder("0");
        for (int i = 0; i < string.length(); i++){
            if(string.charAt(i) >= '0' && string.charAt(i) <= '9'){
                num.append(string.charAt(i));
            }else {
                int n = Integer.parseInt(num.toString());
                if(n == 0){
                    res.append(string.charAt(i));
                    continue;
                }
                for (int j = 0; j < n; j++) {
                    res.append(string.charAt(i));
                }
                num.delete(0, num.length());
                num.append(0);
            }
        }
        return res.toString();
    }

}

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值