您当前的位置: 首页 >  Java

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

互逆的压缩与解压(洛谷P1319、P1320题题解,Java语言描述)

星拱北辰 发布时间:2020-01-29 14:28:25 ,浏览量:0

P1319题目要求

P1319题目链接

在这里插入图片描述 在这里插入图片描述

P1320题目要求

P1320题目链接

在这里插入图片描述 在这里插入图片描述

分析

这两个题啊,就是互逆过程嘛……

说白了就是统计0与1,将一个0-1点阵压缩为一串数值或者将一串数值复原为一个0-1点阵……

值得一提的是,其实StringBuilder处理结果是很好的,遇到结尾不需要空格的话直接toString()以后trim()一下就没了呢,很省事,根本不用多次输出或者多次字符串连接(+)……

0与1的话分开处理就行,遇到不同数值的时候处理一下就行…… 看代码就很容易理解的……

P1319代码(Java语言描述)
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] str_array = scanner.nextLine().split("\\s+");
        scanner.close();
        int num = Integer.parseInt(str_array[0]);
        boolean zero = true;
        StringBuilder tempString = new StringBuilder();
        for (int i = 1; i             
关注
打赏
1660750074
查看更多评论
0.0453s