文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個(gè)文件，并且該文件只能通過(guò)給定的 read4 方法來(lái)讀取，請(qǐng)實(shí)現(xiàn)一個(gè)方法使其能夠讀取 n 個(gè)字符。
注意：你的 read 方法可能會(huì)被調(diào)用多次。

read4 的定義：

• 參數(shù)類型: char[] buf
• 返回類型: int

注意: buf[] 是目標(biāo)緩存區(qū)不是源緩存區(qū)，read4 的返回結(jié)果將會(huì)復(fù)制到 buf[] 當(dāng)中。

下列是一些使用 read4 的例子：

File file("abcdefghijk"); // 文件名為 "abcdefghijk"， 初始文件指針 (fp) 指向 'a' char[] buf = new char[4]; // 創(chuàng)建一個(gè)緩存區(qū)使其能容納足夠的字符 read4(buf); // read4 返回 4。現(xiàn)在 buf = "abcd"，fp 指向 'e' read4(buf); // read4 返回 4。現(xiàn)在 buf = "efgh"，fp 指向 'i' read4(buf); // read4 返回 3。現(xiàn)在 buf = "ijk"，fp 指向文件末尾

read 方法：

通過(guò)使用 read4 方法，實(shí)現(xiàn) read 方法。
該方法可以從文件中讀取 n 個(gè)字符并將其存儲(chǔ)到緩存數(shù)組 buf 中。您 不能 直接操作文件。

返回值為實(shí)際讀取的字符。

read 的定義：

• 參數(shù): char[] buf, int n
• 返回值: int

注意: buf[] 是目標(biāo)緩存區(qū)不是源緩存區(qū)，你需要將結(jié)果寫(xiě)入 buf[] 中。

示例 1： File file("abc"); Solution sol; // 假定 buf 已經(jīng)被分配了內(nèi)存，并且有足夠的空間來(lái)存儲(chǔ)文件中的所有字符。 sol.read(buf, 1); // 當(dāng)調(diào)用了您的 read 方法后，buf 需要包含 "a"。 一共讀取 1 個(gè)字符，因此返回 1。 sol.read(buf, 2); // 現(xiàn)在 buf 需要包含 "bc"。一共讀取 2 個(gè)字符，因此返回 2。 sol.read(buf, 1); // 由于已經(jīng)到達(dá)了文件末尾，沒(méi)有更多的字符可以讀取，因此返回 0。Example 2: File file("abc"); Solution sol; sol.read(buf, 4); // 當(dāng)調(diào)用了您的 read 方法后，buf 需要包含 "abc"。 一共只能讀取 3 個(gè)字符，因此返回 3。 sol.read(buf, 1); // 由于已經(jīng)到達(dá)了文件末尾，沒(méi)有更多的字符可以讀取，因此返回 0。注意： 你 不能 直接操作該文件，文件只能通過(guò) read4 獲取而 不能 通過(guò) read。 read 函數(shù)可以被調(diào)用 多次。 請(qǐng)記得 重置 在 Solution 中聲明的類變量（靜態(tài)變量），因?yàn)轭愖兞繒?huì) 在多個(gè)測(cè)試用例中保持不變，影響判題準(zhǔn)確。請(qǐng) 查閱 這里。 你可以假定目標(biāo)緩存數(shù)組 buf 保證有足夠的空間存下 n 個(gè)字符。 保證在一個(gè)給定測(cè)試用例中，read 函數(shù)使用的是同一個(gè) buf。

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/read-n-characters-given-read4-ii-call-multiple-times
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

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

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

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。