蓝桥竞赛：回形取数问题的正确实现代码解析

hasNext()和Next()效果其实是一样的&＃xff0c;系统都会等待输入下一个字符&＃xff0c;只是返回值不同&＃xff0c;hasNext()会返回true&＃xff0c;next()返回输入的字符。

A&＃61;[表达式]?a:b;
等价于
if(表达式)A&＃61;a;
else A&＃61;b;

回车、换行的区别
他们间的区别其实是个回车换行的问题

先来段历史

回车”&＃xff08;Carriage Return&＃xff09;和“换行”&＃xff08;Line Feed&＃xff09;这两个概念的来历和区别。

符号 ASCII码 意义

\n 10 换行

\r 13 回车CR

在计算机还没有出现之前&＃xff0c;有一种叫做电传打字机&＃xff08;Teletype Model 33&＃xff0c;Linux/Unix下的tty概念也来自于此&＃xff09;的玩意&＃xff0c;每秒钟可以打10个字符。但是它有一个问题&＃xff0c;就是打完一行换行的时候&＃xff0c;要用去0.2秒&＃xff0c;正好可以打两个字符。要是在这0.2秒里面&＃xff0c;又有新的字符传过来&＃xff0c;那么这个字符将丢失。

于是&＃xff0c;研制人员想了个办法解决这个问题&＃xff0c;就是在每行后面加两个表示结束的字符。一个叫做“回车”&＃xff0c;告诉打字机把打印头定位在左边界&＃xff1b;另一个叫做“换行”&＃xff0c;告诉打字机把纸向下移一行。这就是“换行”和“回车”的来历&＃xff0c;从它们的英语名字上也可以看出一二。

后来&＃xff0c;计算机发明了&＃xff0c;这两个概念也就被般到了计算机上。那时&＃xff0c;存储器很贵&＃xff0c;一些科学家认为在每行结尾加两个字符太浪费了&＃xff0c;加一个就可以。于是&＃xff0c;就出现了分歧。

在Windows中&＃xff1a;

‘\r’ 回车&＃xff0c;回到当前行的行首&＃xff0c;而不会换到下一行&＃xff0c;如果接着输出的话&＃xff0c;本行以前的内容会被逐一覆盖&＃xff1b;

‘\n’ 换行&＃xff0c;换到当前位置的下一行&＃xff0c;而不会回到行首&＃xff1b;

Unix系统里&＃xff0c;每行结尾只有“<换行>”&＃xff0c;即"\n"&＃xff1b;Windows系统里面&＃xff0c;每行结尾是“<回车><换行>”&＃xff0c;即“\r\n”&＃xff1b;Mac系统里&＃xff0c;每行结尾是“<回车>”&＃xff0c;即"\r"&＃xff1b;。一个直接后果是&＃xff0c;Unix/Mac系统下的文件在Windows里打开的话&＃xff0c;所有文字会变成一行&＃xff1b;而Windows里的文件在Unix/Mac下打开的话&＃xff0c;在每行的结尾可能会多出一个^M符号。

例:

$ echo -en ‘12\n34\r56\n\r78\r\n’ > tmp.txt

分别在Windws和Linux中查看此文件可知:
Linux中遇到换行符("\n")会进行回车&＃43;换行的操作&＃xff0c;回车符反而只会作为控制字符("^M")显示&＃xff0c;不发生回车的操作。而windows中要回车符&＃43;换行符("\r\n")才会回车&＃43;换行&＃xff0c;缺少一个控制符或者顺序不对都不能正确的另起一行。

本质的分析&＃xff0c;请参考 C&＃43;&＃43;中回车换行&＃xff08;\n\r&＃xff09;和换行(\r)的区别

注意点&＃xff1a;

在解析文本或其他格式的文件内容时&＃xff0c;常常要碰到判定回车换行的地方&＃xff0c;这个时候就要注意既要判定"\r\n"又要判定"\n"。

写程序时可能得到一行,将其进行trim掉’\r’,这样能得到你所需要的string了。

import java.util.Scanner;public class 回形针取数 {public static void main(String[] args) {Scanner sc&＃61;new Scanner(System.in);int m&＃61;sc.nextInt();int n&＃61;sc.nextInt();int[][] flag&＃61;new int[m][n];//标记路径int[][] arr &＃61;new int[m][n];//定义数据for(int i&＃61;0;i<m;i&＃43;&＃43;){for(int j&＃61;0;j<n;j&＃43;&＃43;){arr[i][j]&＃61;sc.nextInt();}}int count&＃61;m*n;//count为写入的总大小int i&＃61;0;int j&＃61;0;while(count>0){while(i<m&&flag[i][j]&＃61;&＃61;0){System.out.print(arr[i][j]);System.out.print(--count &＃61;&＃61; 0 ? "\r\n":" ");//加了减减&＃xff0c;每输出一个count进行减1.之前count&＃61;6&＃xff0c;此时变为5&＃xff0c;flag[i][j]&＃61;1;i&＃43;&＃43;;}//输入132456&＃xff0c;输出1 3 5 此时i边为3&＃xff0c;变为了2i--;//所以i要减一个j&＃43;&＃43;;//要到6&＃xff0c;arr[2][1]&＃61;6while(j<n&&flag[i][j]&＃61;&＃61;0){System.out.print(arr[i][j]&＃43;" ");System.out.print(--count &＃61;&＃61; 0 ? "\r\n":" ");flag[i][j]&＃61;1;j&＃43;&＃43;;//6&＃xff0c;count&＃61;1}j--;//j&＃61;1i--;//i&＃61;1 到了arr[1][1]&＃61;4while(i>-1&&flag[i][j]&＃61;&＃61;0){System.out.print(arr[i][j]&＃43;" ");//输出4System.out.print(--count&＃61;&＃61;0?"\r\n":" ");//输出空格,count&＃61;0了&＃xff0c;直接回车换行了&＃xff0c;即是退出循环&＃xff0c;结束程序flag[i][j]&＃61;1;//flag[1][1]&＃61;1;i--;//i&＃61;0 输出2 flag[0][1]&＃61;1;i&＃61;-1;}i&＃43;&＃43;;//i&＃61;&＃61;0j--;//j&＃61;0;while(j>-1&&flag[i][j]&＃61;&＃61;0){//可是这时候已经全部完成了&＃xff0c;所以此时flag[0][0]&＃61;&＃61;1;不符合System.out.print(arr[i][j]&＃43;" ");System.out.print(--count&＃61;&＃61;0?"\r\n":" ");flag[i][j]&＃61;1;j--;}j&＃43;&＃43;;//j&＃61;1i&＃43;&＃43;;//i&＃61;1 这样不就是变成了死循环吗&＃xff1f;}}
}