PAT乙级 1084 外观数列 (17/20 分) Java 实现

最新推荐文章于 2022-07-13 09:42:22 发布

Reol_れをる

最新推荐文章于 2022-07-13 09:42:22 发布

阅读量199

点赞数

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

本文链接：https://blog.youkuaiyun.com/A1sakaTaiga/article/details/122197762

版权

Pat乙级专栏收录该内容

96 篇文章

订阅专栏

该篇博客主要探讨了在PAT1084问题中遇到的内存超限问题，作者采用了PAT1078的压缩代码并进行修改，以减少内存消耗。博客详细阐述了代码的优化过程，包括字符串压缩算法的实现，并展示了如何通过循环压缩来达到预期效果。内容涉及Java编程、字符串处理及内存管理技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

测试点4 内存超限
这题我直接使用了PAT1078 中的压缩部分代码，稍作修改

import java.io.*;

public class pat1084 {

	public static void main(String[] args) throws IOException{
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StreamTokenizer st = new StreamTokenizer(br);
		st.nextToken();
		int d = (int)st.nval;
		st.nextToken();
		int N = (int)st.nval;
		String str = d + "";
		for(int i=1;i<N;i++) {						//少循环一次
			str = Compression(str);
		}System.out.println(str);
	}
	
	private static String Compression(String str) {
		char temp = str.charAt(0);					//默认char为 null
		String out = "";
		int num = 0;
		for(int i=0;i<str.length();i++) {
			if(temp!=str.charAt(i)) {				//如果char不同
				out+=temp;							//再加上字符
				out+=num;							//多于1时加上数组
				num = 1;							//计数归1
				temp = str.charAt(i);
			}else num++;
		}
		out+=temp;									//因为我们把输出放在下一次循环里
		out+=num;									//所以最后还要输出一次
		return out;
	}

}