【Leetcode】158. Read N Characters Given Read4 II - Call multiple times

记录算法题解

已于 2022-12-10 16:04:40 修改

阅读量245

点赞数

分类专栏： LC 数组、链表与模拟文章标签： leetcode 数据结构算法 c++

于 2021-08-05 23:01:16 首次发布

本文链接：https://blog.csdn.net/qq_46105170/article/details/119429377

版权

LC 数组、链表与模拟专栏收录该内容

410 篇文章

订阅专栏

该博客介绍了一个C++实现的解决方案，利用给定的read4接口，设计一个函数能读取指定数量的文件字符。函数通过维护一个缓冲区来提高效率，实现了O(n)的时间复杂度和O(1)的空间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：

https://leetcode.com/problems/read-n-characters-given-read4-ii-call-multiple-times/

给定一个接口int read4(char * buf)可以每次从文件中读取 $4$ 个字符，返回值是实际读取的字符数（有可能文件剩下的字符数不够，从而返回小于 $4$ 的数字）。要求通过这个接口，实现从文件读取 $n$ 个字符的函数，返回值也是实际读取的字符数。这个函数会调用多次。

参考https://blog.csdn.net/qq_46105170/article/details/109482719。代码如下：

class Solution {
 public:
  char buf4[4];
  int head, tail;

  Solution() { head = tail = 0; }

  /**
   * @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 res = 0;
    while (res < n) {
      if (head == tail) {
        head = 0;
        tail = read4(buf4);
      }
      if (!tail) break;
      while (res < n && head < tail) buf[res++] = buf4[head++];
    }

    return res;
  }
};