leetcode：158. 用 Read4 读取 N 个字符（read只调用多次）

最新推荐文章于 2025-04-19 02:00:00 发布

转载最新推荐文章于 2025-04-19 02:00:00 发布 · 356 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：https://leetcode.cn/problems/read-n-characters-given-read4-ii-call-multiple-times

标签

#leetcode #算法 #职场和发展

算法与数据结构专栏收录该内容

1135 篇文章

订阅专栏

本文解析了LeetCode题目158的升级版，涉及如何在read函数中多次调用read4读取字符，通过readPos和writePos跟踪读写位置，确保按需读取。核心思路是利用缓冲区和状态管理实现高效字符读取。

题目来源

leetcode：158. 用 Read4 读取 N 个字符（read只调用多次）

题目描述

在这里插入图片描述

int read4(char *buf);


class Solution {
    
public:
    int read(char *buf, int n) {
   
    }
};

题目解析

题意

和158不同的是，read要调用多次。

举个例子：

buf = “ab”, [read(1),read(2)]，返回 [“a”,“b”]

那么第一次调用 read(1) 后，从 buf 中读出一个字符，就是第一个字符a，然后又调用了一个 read(2)，想取出两个字符，但是 buf 中只剩一个b了，所以就把取出的结果就是b。

再举个例子：

buf = “a”, [read(0),read(1),read(2)]，返回 [“”,“a”,“”]

第一次调用 read(0)，不取任何字符，返回空，第二次调用 read(1)，取一个字符，buf 中只有一个字符，取出为a，然后再调用 read(2)，想取出两个字符，但是 buf 中没有字符了，所以取出为空。

思路

用两个变量 readPos 和 writePos 来记录读取和写的位置，i从0到n开始循环，如果此时读和写的位置相同，那么调用 read4 函数，将结果赋给 writePos，把 readPos 置零，如果 writePos 为零的话，说明 buf 中没有东西了，返回当前的坐标i。然后用内置的 buff 变量的 readPos 位置覆盖输入字符串 buf 的i位置，如果完成遍历，返回n

class Solution {
    int readPos = 0, writePos = 0;
    char buff[4];
public:
    int read(char *buf, int n) {
        for (int i = 0; i < n; ++i) {
            if(readPos == writePos){
                writePos = read4(buf);
                readPos = 0;
                if(writePos == 0){
                    return i;
                }
            }
            buf[i] = buf[readPos++];
        }
        return n;
    }
};