158. 用 Read4 读取 N 个字符 II
read 方法:
通过使用 read4 方法,实现 read 方法。该方法可以从文件中读取 n 个字符并将其存储到缓存数组 buf 中。您 不能 直接操作文件。
返回值为实际读取的字符。
read 的定义:
参数: char[] buf, int n
返回值: int
注意: buf[] 是目标缓存区不是源缓存区,你需要将结果写入 buf[] 中。
示例 1:
File file("abc");
Solution sol;
// 假定 buf 已经被分配了内存,并且有足够的空间来存储文件中的所有字符。
sol.read(buf, 1); // 当调用了您的 read 方法后,buf 需要包含 "a"。 一共读取 1 个字符,因此返回 1。
sol.read(buf, 2); // 现在 buf 需要包含 "bc"。一共读取 2 个字符,因此返回 2。
sol.read(buf, 1); // 由于已经到达了文件末尾,没有更多的字符可以读取,因此返回 0。
Example 2:
File file("abc");
Solution sol;
sol.read(buf, 4); // 当调用了您的 read 方法后,buf 需要包含 "abc"。 一共只能读取 3 个字符,因此返回 3。
sol.read(buf, 1); // 由于已经到达了文件末尾,没有更多的字符可以读取,因此返回 0。
注意:
你 不能 直接操作该文件,文件只能通过 read4 获取而 不能 通过 read。
read 函数可以被调用 多次。
请记得 重置 在 Solution 中声明的类变量(静态变量),因为类变量会 在多个测试用例中保持不变,影响判题准确。请 查阅 这里。
你可以假定目标缓存数组 buf 保证有足够的空间存下 n 个字符。
保证在一个给定测试用例中,read 函数使用的是同一个 buf。
Solution:
和上一题的区别是会多次调用这个函数,用静态变量记录当前读取的状态(读取的idx,cur字符数和temp数据)即可。每4个读一次,更新idx=0再继续读。
""" The read4 API is already defined for you. @param buf, a list of characters @return an integer def read4(buf): # Below is an example of how the read4 API can be called. file = File("abcdefghijk") # File is "abcdefghijk", initially file pointer (fp) points to 'a' buf = [' '] * 4 # Create buffer with enough space to store characters read4(buf) # read4 returns 4. Now buf = ['a','b','c','d'], fp points to 'e' read4(buf) # read4 returns 4. Now buf = ['e','f','g','h'], fp points to 'i' read4(buf) # read4 returns 3. Now buf = ['i','j','k',...], fp points to end of file """ class Solution(object): idx = 0 cur = 0 temp = [' '] * 4 def read(self, buf, n): """ :type buf: Destination buffer (List[str]) :type n: Number of characters to read (int) :rtype: The number of actual characters read (int) """ start = 0 while start < n: if not Solution.idx: Solution.cur = read4(Solution.temp) if not Solution.cur: break # 没有超过4个 while start < n and Solution.idx < Solution.cur: buf[start] = Solution.temp[Solution.idx] start += 1 Solution.idx += 1 # 每4个读一次 if Solution.idx >= Solution.cur: Solution.idx = 0 return start