【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; } };

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