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

Reol_れをる

于 2021-12-27 21:41:08 发布

阅读量260

点赞数

分类专栏： Pat乙级文章标签： java pat考试

本文链接：https://blog.csdn.net/a1sakataiga/article/details/122180980

版权

这篇博客主要介绍了如何使用Java解决PAT乙级考试中的1078题——字符串压缩与解压问题。作者在初次尝试时遇到内存超限的问题，通过测试发现直接输出结果可以避免此问题，而使用String变量存储会导致内存超出限制。

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

笔者第一遍写的代码。测试点5内存超了，经过测试，发现直接输出就不会超。用一个String变量来记录输出就会超。

import java.io.*;

public class pat1078 {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String chara = br.readLine();
		String str = br.readLine();
		if(chara.charAt(0)=='C') Compression(str);
		else if(chara.charAt(0)=='D') Decompression(str);
	}
	
	public static void Compression(String str) {
		char temp = str.charAt(0);					//默认char为 null
		int num = 0;
		for(int i=0;i<str.length();i++) {
			if(temp!=str.charAt(i)) {				//如果char不同
				if(num>1) System.out.print(num);	//多于1时加上数组
				System.out.print(temp);				//再加上字符
				num = 1;							//计数归1
				temp = str.charAt(i);
			}else num++;
		}
		if(num>1) System.out.print(num);			//因为我们把输出放在下一次循环里
		System.out