Formatted question description:

 157	Read N Characters Given Read4

 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.

 The read function will only be called once for each test case.


Read every 4, and then judge the results,

  • If it is 0, it means that the buf has been read at this time, and the loop is jumped out, and the smaller value of res and n is directly returned.
  • Otherwise, keep reading until n characters are read, the loop ends, and finally the smaller value of res and n is returned



public class Read_N_Characters_Given_Read4 {
    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) {
            boolean isEof = false;
            int charsRead = 0;
            char[] buf4 = new char[4];

            while (!isEof && charsRead < n) {
                int size = read4(buf4);
                if (size < 4) {
                    isEof = true;

                if (charsRead + size > n) {
                    size = n - charsRead;

                        arraycopy(Object src,  int  srcPos,
                                  Object dest, int destPos,
                                  int length);
                // if last iteration and size==0, then copy length==0, not over-copy
                System.arraycopy(buf4, 0, buf, charsRead, size);
                charsRead += size;

            return charsRead;


    private class Reader4 {
        public int read4(char[] buf4) {
            return 1; // stub

All Problems

All Solutions