Easy
The API: int read4(char *buf)
reads 4 characters at a time from a file.
The return value is the actual number of characters read. For example, it returns 3 if there is only 3 characters left in the file.
By using the read4
API, implement the function int read(char *buf, int n)
that reads n characters from the file.
Note:
The read
function will only be called once for each test case.
这道题downvote有300多条,我觉得应该是题意太confusing了。我一开始以为buf是要读的文件,后来想想不太对。读了一下@param, 原来buf是Destination buffer,学过IO应该才会懂,这个是让我们把file读到buffer里面去。所以我们读的时候要写到buf里,同时要返回读过的character数目。我刚开始还是很confused, 心想既然都告诉了我们读n个,那直接返回n不就好了。然而文件总char数可能是小于n的,这种情况就不能直接返回n.
几个要点:
- 这题没有给input file, 要抽象读取这个过程,把重点放到计算读过的字符数和写入buf这里。
- 每次读4个,并且保存到一个临时的char array内,然后再复制到buf里。注意这里复制的长度不能直接写4. 有几种情况需要考虑:
- 不需要读完这4个字符串就已经达到总数n了,那么我们只需要复制n – i个就行,所以我们这里是复制Math.min(len, n – i)个;
- len < 4, 说明这时候其实已经读到文件尾部了,这时候copy len个就好,而且这种情况我们其实已经可以直接返回了,读的字符数为i + len个。这个时候还得考虑是不是已经读了n个,如果已经到了n个,就直接返回n,所以我们返回的是Math.min(n, i + len).
/* The read4 API is defined in the parent class Reader4.
int read4(char[] buf); */
public class Solution extends Reader4 {
/**
* @param buf Destination buffer
* @param n Maximum number of characters to read
* @return The number of characters read
*/
public int read(char[] buf, int n) {
//possible cases:
//there's more than n characters in the file, return n
//there's less than n characters in the file, use API to determine how many we read
for (int i = 0; i < n; i += 4){
char[] temp = new char[4];
int len = read4(temp);
System.arraycopy(temp, 0, buf, i, Math.min(len, n - i));
if (len < 4){
return Math.min(i + len, n);
}
}
return n;
}
}