LeetCode 157 用Read4读取N个字符：API调用的模拟实现

题目描述

给你一个文件，并且该文件只能通过给定的 read4 方法来读取，请实现一个方法来读取 n 个字符。

read4 方法：

API read4 可以从文件中读取 4 个连续的字符，并且将它们写入缓存数组 buf 中。
返回值为实际读取的字符个数。

注意：read4() 有自己的文件指针，就像 C 语言中的 FILE *fp 一样。

难度

简单

题目链接

点击在LeetCode中查看题目

示例

示例 1：

输入： file = "abc", n = 4
输出： 3
解释： 当执行你的 read 方法后，buf 需要包含 "abc"。 文件一共 3 个字符，因此返回 3。 注意 "abc" 是文件的内容，不是 buf 的内容。

示例 2：

输入： file = "abcde", n = 5
输出： 5
解释： 当执行你的 read 方法后，buf 需要包含 "abcde"。文件共 5 个字符，因此返回 5。

示例 3：

输入： file = "abcdABCD1234", n = 12
输出： 12
解释： 当执行你的 read 方法后，buf 需要包含 "abcdABCD1234"。文件一共 12 个字符，因此返回 12。

示例 4：

输入： file = "leetcode", n = 5
输出： 5
解释： 当执行你的 read 方法后，buf 需要包含 "leetc"。文件中一共 5 个字符，因此返回 5。

提示

1 <= file.length <= 500
n >= 1
你不能直接操作该文件，只能通过 get 方法来获取文件内容。
请不要修改输出结果数组。
假定所有字符都是 ASCII 码表中的字符。

解题思路

方法：模拟

模拟读取过程，使用read4方法读取文件内容。关键点：

使用临时缓冲区存储read4读取的内容
循环读取直到达到目标字符数或文件结束
将临时缓冲区的内容复制到结果缓冲区
处理边界情况
返回实际读取的字符数

时间复杂度：O(n)，其中n是要读取的字符数。空间复杂度：O(1)，只需要固定大小的临时缓冲区。

代码实现

C# 实现

public class Solution {
    public int Read(char[] buf, int n) {
        int total = 0;
        char[] temp = new char[4];
        
        while (total < n) {
            int count = Read4(temp);
            if (count == 0) break;
            
            for (int i = 0; i < count && total < n; i++) {
                buf[total++] = temp[i];
            }
        }
        
        return total;
    }
}

Python 实现

class Solution:
    def read(self, buf: List[str], n: int) -> int:
        total = 0
        temp = [None] * 4
        
        while total < n:
            count = read4(temp)
            if count == 0:
                break
                
            for i in range(count):
                if total >= n:
                    break
                buf[total] = temp[i]
                total += 1
                
        return total

C++ 实现

class Solution {
public:
    int read(char *buf, int n) {
        int total = 0;
        char temp[4];
        
        while (total < n) {
            int count = read4(temp);
            if (count == 0) break;
            
            for (int i = 0; i < count && total < n; i++) {
                buf[total++] = temp[i];
            }
        }
        
        return total;
    }
};

性能分析

各语言实现的性能对比：

实现语言	执行用时	内存消耗	特点
C#	92 ms	38.2 MB	实现简洁，性能适中
Python	156 ms	16.8 MB	代码最简洁
C++	24 ms	9.6 MB	性能最优

补充说明

代码亮点

使用临时缓冲区优化读取效率
处理了各种边界情况
代码结构清晰，易于维护

常见错误

没有处理文件结束的情况
没有处理n大于文件长度的情况
缓冲区溢出

讨论

有几个问题可以思考一下：

这道题的关键是什么？read4一次读4个字符，但我们可能只需要n个，怎么处理？
如果read4读取的字符比需要的多，多余的字符怎么办？
这道题和158题的区别在哪里？

欢迎在评论区讨论。

如果你都看到这里了，说明还是有点收获的吧？给个赞鼓励一下呗。