码迷,mamicode.com
首页 > 其他好文 > 详细

[leetcode]Read N Characters Given Read4 II - Call multiple times

时间:2020-02-07 18:42:43      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:not   ber   重复   nothing   lse   int   space   tin   ret   

调用多次readN,所以要重复使用internal buffer

"""
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:
    def __init__(self):
        self.buf4 = [‘ ‘] * 4
        self.buf4Start = 0
        self.buf4End = 0
        self.isEof = False
        
        
    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)
        """
        
        cnt = 0
        while cnt < n:
            if self.isEof and self.buf4Start >= self.buf4End: # nothing to read
                break
            elif self.buf4Start < self.buf4End: # copy from buf4
                buf[cnt] = self.buf4[self.buf4Start]
                cnt += 1
                self.buf4Start += 1
            else: # no more in buf4, read4
                self.buf4End = read4(self.buf4)
                self.buf4Start = 0
                if self.buf4End == 0:
                    self.isEof = True
                
        return cnt

  

[leetcode]Read N Characters Given Read4 II - Call multiple times

标签:not   ber   重复   nothing   lse   int   space   tin   ret   

原文地址:https://www.cnblogs.com/lautsie/p/12273889.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!