使用Java语言刷OJ经常超时的解决办法

1.用BufferReader类和StringTokenizer类代替Scanner类来读取输入，读取输入的语法如下：

class Reader {
	static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer tokenizer = new StringTokenizer("");
	static String nextLine() throws IOException{// 读取下一行字符串
		return reader.readLine();
	}
	static String next() throws IOException {// 读取下一个字符串
		while (!tokenizer.hasMoreTokens()) {
			tokenizer = new StringTokenizer(reader.readLine());
		}
		return tokenizer.nextToken();
	}

	static int nextInt() throws IOException {// 读取下一个int型数值
		return Integer.parseInt(next());
	}

	static double nextDouble() throws IOException {// 读取下一个double型数值
		return Double.parseDouble(next());
	}
}

主函数中需要读取输入时，直接使用类似Reader.next()语法即可。
2.当需要对String字符串增添或删除字符时，用StringBuilder或StringBuffer类来替代String类。由于StringBulider速度比StringBuffer快，所以StringBulider在OJ比赛中更常用。Java中，String对象是不可变的，所以利用+会建立一个新字符串对象，这是十分费时的，而StringBuilder或StringBuffer类对象是可变的，可以添加、删除和修改字符。StringBuilder的常用方法如下：

//建立一个空StringBuilder对象
StringBuilder s=new StringBuilder();
//建立一个初始化为“0000”字符串的StringBuilder对象
StringBuilder s1=new StringBuilder("0000");
//在StringBuilder对象尾部添加"0000"字符串
s.append("0000");
//在StringBuilder对象的0号索引位置之前添加"1111"字符串
s.insert(0,"1111");
//修改StringBuilder对象5号索引位置的字符为'A'字符
s.setCharAt(5, 'A');
//将StringBuilder对象转换为字符串
String s3=s.toString();

3.当需要访问字符串中的某个字符或需要遍历整个字符串的每一个字符时，先用toCharArray()方法将String转换为char数组，再进行遍历，不要使用String的CharAt方法