LeetCode 0157.用Read4读取N个字符

Posted 2022-05-31 Tisfy

【LetMeFly】157.用Read4读取N个字符

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

read4 方法：

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

返回值为实际读取的字符个数。

注意 read4()自身拥有文件指针，很类似于 C 语言中的 FILE *fp。

read4 的定义：

参数类型: char[] buf4
返回类型: int

注意: buf4[] 是目标缓存区不是源缓存区，read4 的返回结果将会复制到 buf4[] 当中。

下列是一些使用 read4的例子：

File file("abcde"); // 文件名为 "abcde"， 初始文件指针 (fp) 指向 'a' 
char[] buf4 = new char[4]; // 创建一个缓存区使其能容纳足够的字符
read4(buf4); // read4 返回 4。现在 buf4 = "abcd"，fp 指向 'e'
read4(buf4); // read4 返回 1。现在 buf4 = "e"，fp 指向文件末尾
read4(buf4); // read4 返回 0。现在 buf = ""，fp 指向文件末尾

read 方法：

通过使用 read4方法，实现 read方法。该方法可以从文件中读取 n 个字符并将其存储到缓存数组 buf中。您 不能 直接操作文件。

返回值为实际读取的字符。

read 的定义：

参数类型:   char[] buf, int n
返回类型:   int

注意: buf[] 是目标缓存区不是源缓存区，你需要将结果写入 buf[] 中。

示例 1:

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

提示:

• 你 不能 直接操作该文件，文件只能通过 read4获取而 不能 通过 read。
• read  函数只在每个测试用例调用一次。
• 你可以假定目标缓存数组 buf保证有足够的空间存下 n 个字符。

题目大意

int read4(char* buf)函数的作用是从字符串缓冲区读取4个字符（当字符数量小于4个时读取全部的字符）

int read(char* buf, int n)函数的作用是从字符缓冲区读取n个字符（当字符数量小于n个时读取全部的字符）

现在已经实现好了read4函数，让你用read4函数来实现read函数。

思路

在读取字符数量不足$n$时，我们可以一直尝试读取（每次读取4个字符），直到“无字符可读”或“读够n个字符”为止。

同时，因为我们要把字符全部读入到buf中，所以每次读取4个字符的时候，存放的起始位置不同。

假如某次读取完$4$个字符后字符数量超过了$n$，那就把多读入的字符抹去即可（变成\\0）。

方法一：模拟

• 时间复杂度$O(n)$
• 空间复杂度$O(1)$

AC代码

C++

class Solution 
public:
    /**
     * @param buf Destination buffer
     * @param n   Number of characters to read
     * @return    The number of actual characters read
     */
    int read(char *buf, int n) 
        int ans = 0;
        int thisNum;
        while (thisNum = read4(buf + ans)) 
            ans += thisNum;
            if (ans >= n) 
                while (ans > n) 
                    *(buf + --ans) = '\\0';
                
                break;
            
        
        return ans;
    
;

同步发文于CSDN，原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/125030886