2025年LeetCode 0157.用Read4读取N个字符

LeetCode 0157.用Read4读取N个字符LetMeFly 157 用 Read4 读取 N 个字符 给你一个文件 并且该文件只能通过给定的 read4 方法来读取 请实现一个方法使其能够读取 n 个字符 read4 方法 API read4 可以从文件中读取 4 个连续的字符 并且将它们写入缓存数组 buf 中 返回值为实际读取的字符个数 注意

大家好,我是讯享网,很高兴认识大家。

【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 n n时,我们可以一直尝试读取(每次读取4个字符),直到“无字符可读”或“读够n个字符”为止。

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

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

方法一:模拟

  • 时间复杂度 O ( n ) O(n) O(n)
  • 空间复杂度 O ( 1 ) O(1) 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; } }; 
小讯
上一篇 2025-03-25 23:35
下一篇 2025-01-29 10:01

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/115654.html