java算法竞赛必备之快读快写(超详细解读)

java算法竞赛必备之快读快写(超详细解读)

java写算法的缺点:速度慢、读写复杂、莫名WA(错误答案)、TL(超时)、CL(超内存)…

(那我们还学个啥啊,都转c++写算法不香嘛。)别急别急,有缺点不就有优点嘛。

香不香咱不知道。但是玩c++的咱都惹不起。大佬太多,太卷了啊。

所以java优势就体现出来啊。

java写算法的优点:人少比赛好拿奖,java作为老牌语言在web和安卓领域还是爸爸级的存在所以用java写算法也可以为以后开发做准备啊。。。

废话不多说了,快读快写直接上。

StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));//快读
PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));//快写

使用方法:这里推荐一个超级方便的使用方法,直接写一个读类

class Read{
	StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
	public int nextInt() throws Exception{
		st.nextToken();
		return (int)st.nval;
	}
	public String readLine() throws Exception{	//	不推荐使用
		st.nextToken();
		return st.sval;
	}
}

下面演示一下这个读类的使用

package demo;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;

public class Main {
	public static void main(String[] args) throws Exception {
		PrintWriter p = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
		Read r = new Read();
		int a = r.nextInt();
		String str1 = r.readLine();
		int b =r.nextInt();
		String str2 = r.readLine();
		System.out.println(a+str1+b+str2);
	}
}
class Read{
	StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
	public int nextInt() throws Exception{
		st.nextToken();
		return (int)st.nval;
	}
	public String readLine() throws Exception{	//	这个不推荐使用
		st.nextToken();
		return st.sval;
	}
}

输入

32
adfa
23
AAA

输出

32adfa23AAA55

由输入输出知道,值都是读进来的。

注意

我们在使用StreamTokenizer时一般只用来处理数字的输入,对于字符串不使用上面的st.sval即上面的readLine()方法,因为st.sval只会读取字母,对于特殊符号和数字不会读取,读入的会是null。

所以如果我们遇到读字符串的还是老老实实的使用BufferedReader。

BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
bf.readLine();

好了,看完这篇文章后你可以忘记Scanner了。我这里就不举例子来对比Scanner,BufferedReader,StreamTokenizer他们三个的读入时间,你只要记住BufferedReader和StreamTokenizer是远远比Scanner速度快的。所以咱就忘了他吧。我知道你可能不舍得。但这是我们进步的象征。最后附上证书,快读还是有用的,哈哈哈。
java算法竞赛必备之快读快写(超详细解读)_第1张图片

你可能感兴趣的:(java数据结构与算法,java)