-
Notifications
You must be signed in to change notification settings - Fork 278
/
Copy path158 Read N Characters Give Read4 II - Call Multiple Times.js
98 lines (79 loc) · 2.59 KB
/
158 Read N Characters Give Read4 II - Call Multiple Times.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
// 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 may be called multiple times.
// Hide Company Tags Bloomberg Google Facebook
// Hide Tags String
// Hide Similar Problems (E) Read N Characters Given Read4
/**
* Definition for read4()
*
* @param {character[]} buf Destination buffer
* @return {number} The number of characters read
* read4 = function(buf) {
* ...
* };
*/
/**
* @param {function} read4()
* @return {function}
*/
var solution = function(read4) {
let bufRead = [];
let count = 0; // how many characters read with read4
let i = 0;
/**
* @param {character[]} buf Destination buffer
* @param {number} n Maximum number of characters to read
* @return {number} The number of characters read
*/
return function(buf, n) {
let numChrRead = 0;
while (numChrRead < n) {
if (i === 0) {
count = read4(bufRead);
}
while (i < count && numChrRead < n) {
buf[numChrRead++] = bufRead[i++];
}
// read4 buffer used up, start over
if (i === count) {
i = 0;
}
// end of file
if (count < 4) {
break;
}
}
return numChrRead;
};
};
var solution = function(read4) {
/**
* @param {character[]} buf Destination buffer
* @param {number} n Number of characters to read
* @return {number} The number of actual characters read
*/
var read4Buff = [];
var read4NumCharRead = 0;
var read4Remain = 0;
return function(buf, n) {
var numCharRead = 0;
// Need to run read4 N times to get n char
while(numCharRead < n) {
// If everything is already read in read4 buffer, re-read
if (read4NumCharRead === read4Remain) {
read4NumCharRead = 0;
read4Remain = read4(read4Buff);
}
while(read4NumCharRead < read4Remain && numCharRead < n) {
buf[numCharRead++] = read4Buff[read4NumCharRead++];
}
if (read4Remain < 4) {
break;
}
}
return numCharRead;
};
};