前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 157. 用 Read4 读取 N 个字符

LeetCode 157. 用 Read4 读取 N 个字符

作者头像
Michael阿明
发布2020-07-13 16:14:02
9110
发布2020-07-13 16:14:02
举报

1. 题目

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

read4 方法:

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

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

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

代码语言:javascript
复制
read4 的定义:
参数类型: char[] buf
返回类型: int
注意: buf[] 是目标缓存区不是源缓存区,read4 的返回结果将会复制到 buf[] 当中。
下列是一些使用 read4 的例子:
File file("abcdefghijk"); // 文件名为 "abcdefghijk", 初始文件指针 (fp) 指向 'a' 
char[] buf = new char[4]; // 创建一个缓存区使其能容纳足够的字符
read4(buf); // read4 返回 4。现在 buf = "abcd",fp 指向 'e'
read4(buf); // read4 返回 4。现在 buf = "efgh",fp 指向 'i'
read4(buf); // read4 返回 3。现在 buf = "ijk",fp 指向文件末尾

read 方法:
通过使用 read4 方法,实现 read 方法。
该方法可以从文件中读取 n 个字符并将其存储到缓存数组 buf 中。您 不能 直接操作文件。
返回值为实际读取的字符。
read 的定义:
参数类型:   char[] buf, int n
返回类型:   int
注意: buf[] 是目标缓存区不是源缓存区,你需要将结果写入 buf[] 中。
 
示例 1:
输入: file = "abc", n = 4
输出: 3
解释: 当执行你的 rand 方法后,buf 需要包含 "abc"。
 文件一共 3 个字符,因此返回 3。 
 注意 "abc" 是文件的内容,不是 buf 的内容,buf 是你需要写入结果的目标缓存区。 

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

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

示例 4:
输入: file = "leetcode", n = 5
输出: 5
解释: 当执行你的 rand 方法后,buf 需要包含 "leetc"。
文件中一共 5 个字符,因此返回 5。
 
注意:
你 不能 直接操作该文件,文件只能通过 read4 获取而 不能 通过 read。
read  函数只在每个测试用例调用一次。
你可以假定目标缓存数组 buf 保证有足够的空间存下 n 个字符。 

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/read-n-characters-given-read4 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

代码语言:javascript
复制
/**
 * The read4 API is defined in the parent class Reader4.
 *     int read4(char *buf);
 */

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) {
        if(!buf || n <= 0)
        	return 0;
        int count = 0, len = 0;
        do
        {
        	len = read4(buf+count);//读取了len个有效字符
        	count += len;//总计数
        }while(len==4 && count < n);//还可以再读取

        if(count > n)//读取个数超过n个
        {
        	buf[n] = '\0';//buf偏移n个的位置,为结束标志
        	count = n;//最多n个
        }
        return count;
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-07-03 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. 题目
    • 2. 解题
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档