思路:
定义一个长度为10的数组,数组下标代表数组元素的数字,比如arr[0]代表数字0.
用一个for循环,对每个数先取余再取整,知道取整得到的数为0,说明该数字已经被拆解完了。
今天又学了一个输入,原来它们叫快速输入输出(BufferedReader类、StreamTokenizer类、PrintWriter类)。
StreamTokenizer类:
StringTokenizer 用来分割字符串,你可以指定分隔符,比如',',或者空格之类的字符。
BufferedReader provides quite fast read operations for almost all problems. But this class may be used to read single characters and lines only. To read tokens and numbers you should use StringTokenizer or StreamTokenizer.
算法中的常见用法:
import java.io.*;
public class Main
{
public static void main(String[] args) throws IOException
{
//为了提高效率,使用BufferedReader创建StreamTokenizer对象
StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
int a, b;
while(in.nextToken() != StreamTokenizer.TT_EOF)
{//nextToken()返回值为int型,StreamTokenizer.TT_EOF常量是int型,所以他俩能比较
a = (int)in.nval;
in.nextToken();
b = (int)in.nval;
out.println(a + b);
}
out.flush();
}
}
为了从流中 获取标记,可以调用StreamTokenizer的nextToken()方法。
调用nextToken()方法以后,如果标记是字符串,可用 String s=st.sval,如果是整数用 int n=(int) st.nval得到。
我的理解:String val, number val
nextToken() 每调用一次就会获取下一组标记 ,Java 默认的分隔符是“空格"、"制表符(‘\t’)"、"换行符(‘\n’)"、"回车符(‘\r’)"
我对“标记”的理解:标记就是可以被StreamTokenizer读取的数据。
详细见:
(87条消息) 【Java基础】StreamTokenizer使用详解_小七mod的博客-CSDN博客
java StreamTokenizer使用 - likai_liche - 博客园 (cnblogs.com)
代码:
package 数组;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
public class P1554 {
public static void main(String[] args) throws IOException{
// TODO Auto-generated method stub
StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
st.nextToken();
int m = (int)st.nval;
st.nextToken();
int n = (int)st.nval;
int[] arr = new int[10];
for(int i = m; i <= n; i++) {
for(int j = i; j != 0;) {
arr[j % 10]++;
j /= 10;
}
}
for(int x: arr) {
pw.print(x+" ");
}
pw.flush();
}
}
收获:
学到了快速输入StreamTokenizer类。