P1319題目要求

P1319題目鏈接

P1320題目要求

P1320題目鏈接

分析

這兩個題啊，就是互逆過程嘛……

說白了就是統(tǒng)計0與1，將一個0-1點陣壓縮為一串數(shù)值或者將一串數(shù)值復原為一個0-1點陣……

值得一提的是，其實StringBuilder處理結果是很好的，遇到結尾不需要空格的話直接toString()以后trim()一下就沒了呢，很省事，根本不用多次輸出或者多次字符串連接（+）……

0與1的話分開處理就行，遇到不同數(shù)值的時候處理一下就行……
看代碼就很容易理解的……

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 < str_array.length; i++) {int tempNum = Integer.parseInt(str_array[i]);if (zero) {for (int j = 0; j < tempNum; j++) {tempString.append(0);if (tempString.length() == num) {System.out.println(tempString);tempString = new StringBuilder();}}} else {for (int j = 0; j < tempNum; j++) {tempString.append(1);if (tempString.length() == num) {System.out.println(tempString);tempString = new StringBuilder();}}}//改變下一次的標記if (zero) {zero = false;} else {zero = true;}}} }

P1320代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String firstLine = scanner.nextLine();int num = firstLine.length(), tempCounter = 0;boolean zero = true;String[] array = new String[num];array[0] = firstLine;for (int i = 1; i < num; i++) {array[i] = scanner.nextLine();}scanner.close();StringBuilder builder = new StringBuilder(num + " ");for (int i = 0; i < num; i++) {char[] chars = array[i].toCharArray();for (char c : chars) {if (c == '0') {if (zero) {tempCounter++;} else {builder.append(tempCounter).append(" ");tempCounter = 1;zero = true;}} else {if (zero) {builder.append(tempCounter).append(" ");tempCounter = 1;zero = false;} else {tempCounter++;}}}}if (tempCounter != 0) {builder.append(tempCounter);}System.out.println(builder.toString().trim());} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結

以上是生活随笔為你收集整理的互逆的压缩与解压（洛谷P1319、P1320题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。