用JAVA刷OJ万年超时？今天解决它～

最新推荐文章于 2022-05-26 20:06:37 发布

Xu_Cat

最新推荐文章于 2022-05-26 20:06:37 发布

阅读量4.2k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： Log--JAVA 文章标签： java IO 效率

本文链接：https://blog.youkuaiyun.com/xubaifu1997/article/details/52984653

原因

Java中的Scanner效率低下，据说是因为其一个字节一个字节的读导致的。

解决

使用StringTokenizer来解决读取效率低下的问题。

参考：Faster Input for Java

代码（不是我自己写的代码）

/** Class for buffered reading int and double values */
class Reader {
    static BufferedReader reader;
    static StringTokenizer tokenizer;

    /** call this method to initialize reader for InputStream */
    static void init(InputStream input) {
        reader = new BufferedReader(
                     new InputStreamReader(input) );
        tokenizer =