文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個文件，并且該文件只能通過給定的 read4 方法來讀取，請實現一個方法使其能夠讀取 n 個字符。
注意：你的 read 方法可能會被調用多次。

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 file("abc"); Solution sol; // 假定 buf 已經被分配了內存，并且有足夠的空間來存儲文件中的所有字符。 sol.read(buf, 1); // 當調用了您的 read 方法后，buf 需要包含 "a"。 一共讀取 1 個字符，因此返回 1。 sol.read(buf, 2); // 現在 buf 需要包含 "bc"。一共讀取 2 個字符，因此返回 2。 sol.read(buf, 1); // 由于已經到達了文件末尾，沒有更多的字符可以讀取，因此返回 0。Example 2: File file("abc"); Solution sol; sol.read(buf, 4); // 當調用了您的 read 方法后，buf 需要包含 "abc"。 一共只能讀取 3 個字符，因此返回 3。 sol.read(buf, 1); // 由于已經到達了文件末尾，沒有更多的字符可以讀取，因此返回 0。注意： 你 不能 直接操作該文件，文件只能通過 read4 獲取而 不能 通過 read。 read 函數可以被調用 多次。 請記得 重置 在 Solution 中聲明的類變量（靜態變量），因為類變量會 在多個測試用例中保持不變，影響判題準確。請 查閱 這里。 你可以假定目標緩存數組 buf 保證有足夠的空間存下 n 個字符。 保證在一個給定測試用例中，read 函數使用的是同一個 buf。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/read-n-characters-given-read4-ii-call-multiple-times
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 類似題目： LeetCode 157. 用 Read4 讀取 N 個字符
• 本題是分次讀取，且每次可能讀取字符超過n個

/*** The read4 API is defined in the parent class Reader4.* int read4(char *buf);*/class Solution {queue<char> q;//一次讀取4個，可能多了，存儲起來 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 len = 0, total = 0;int offset = 0;while(!q.empty())//臨時存儲區還有先用掉{buf[offset++] = q.front();q.pop();total++;if(offset == n)//個數到了return n;}do{len = read4(buf+offset);//讀取了len個有效字符，寫入offset位置total += len;offset += len;}while(len==4 && len < n);if(total > n){ //讀取多了，存到臨時存儲區for(int i = n; i < total; i++)q.push(buf[i]);} return min(n,total);} };

0 ms 7 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 158. 用 Read4 读取 N 个字符 II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。