Question

Formatted question description: https://leetcode.ca/all/157.html

 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.

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

Algorithm

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

Code

Java

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