【洛谷压缩技术续集题解】

代码

java 复制代码
package Array;
import java.util.*;
import java.util.Scanner;

public class Train{
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		String firstline = scan.nextLine();
		int n = firstline.length();
		StringBuilder line = new StringBuilder(firstline); 
		
		for(int i = 1;i<n;i++) {
			String m = scan.nextLine();
			line.append(m);
		}
		
		char[] image = line.toString().toCharArray();
		
		int count = 1;
		int current = image[0];
		if(image[0] =='0') {
			System.out.print("0 ");
		}
		for(int i = 1;i<image.length;i++) {
		if(image[i]==current) {
			count++;
		}else {
			
			System.out.print(count+" ");
			current = image[i];
			count = 1;
			
		}
		}
		System.out.print(count);
	}
}

思路

1.这个题目输入的行数和列数一样所以我可以用一个String类型的变量firstline来保留第一行的输入,然后计算它的长度就可以得到这个矩阵要输入多少行n。

2.之后再创建一个StringBuilder的变量line,利用for循环结合第一步知道的总行数就知道接下来要循环多少次,接着就是多次输入,把剩余的行数全都存进line里。

3。接下来再利用line.toString().toCharArray();把line转成字符串数组,再用image保存。

4.之后就是遍历字符串数组并计数然后输出详细过程代码里讲。

java 复制代码
	String firstline = scan.nextLine();
		int n = firstline.length();
		StringBuilder line = new StringBuilder(firstline); 
		
		for(int i = 1;i<n;i++) {
			String m = scan.nextLine();
			line.append(m);
	char[] image = line.toString().toCharArray();
		}

这里创建了一个String类型的firstline变量用来保存第一行输入的数字,然后用n来保存长度,接下来创建StringBuilder类型的line变量,并把firstline当作初始数组传进去,之后根据n的值知道接下来要循环的次数就n-1次,所以写好for循环,每次输入后都保存输入的数并使用append方法将其添加到line里。然后还将line转为字符串数组方便后面遍历计数。

java 复制代码
		int count = 1;
		int current = image[0];
		if(image[0] =='0') {
			System.out.print("0 ");
		}
		for(int i = 1;i<image.length;i++) {
		if(image[i]==current) {
			count++;
		}else {
			
			System.out.print(count+" ");
			current = image[i];
			count = 1;
			
		}
		}
		System.out.print(count);

这里定义了一个计数器count,用于计数,current的作用是作为一串连续相同的数比较的对象。最开始current是image0后面的数都和它比较如果一直相同count会一直加加,当碰到不同的数时current会被这个不同的数替换,并且计数器归一,而后面的数开始与新的current进行比较如果相同则count加加如果又遇到不一样的数,current又会被重新被这个不同的替换,然后计数器又归一。这就是后面计数的原理,而且他是每计数完一串连续相同的数碰到不同的数时,它直接输出上一个记的数count,这样就可以保证除最后一个计数器外全部输出,循环外又加了一个输出语句,是为了保证最后一个count也可以输出。

为什么最后一个count无法在循环里输出呢?因为输出count的语句是在else里,进入else里的条件是碰到一个和它记录的数不同的数,比最后几个数都是0只有碰1时才会进入else里输出count而最后几个数都是相同的进入不了else里也就无法输出count,所以在循环外面补一个输出语句。

相关推荐
文丑颜不良啊4 小时前
LeetCode2981~3000题目解析
java·leetcode
nice_lcj5206 小时前
【从零理解 Spring AI · 13】RAG 要解决什么:把“闭卷考试“变成“开卷“
java·spring·检索增强·rag·spring ai·ai应用开发
pps-key6 小时前
网络攻防入门:从“黑客梦”到合法实操(生存篇)
开发语言·web安全·php
罗西的思考6 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考6 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
学长毕设7 小时前
基于SpringBoot军事纪念馆管理系统设计与实现-附源码
java·spring boot·后端
汤姆宝库7 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
武子康7 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
这个昵称不容易7 小时前
SpringBoot 医疗病历交互系统的设计与实现:192 个 Java 文件、256 个接口、22 张表,附真实运行截图
java·springboot·毕设
驭渊的小故事8 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php