Golang每日一练(leetDay0054)

简介: Golang每日一练(leetDay0054)

157. 用 Read4 读取 N 个字符 Read-n-characters-given-read4


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


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

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


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

解释:当执行你的 read 方法后,buf 需要包含 "abc"。 文件一共 3 个字符,因此返回 3。

注意 "abc" 是文件的内容,不是 buf 的内容,buf 是你需要写入结果的目标缓存区。


示例 2:

输入:file = "abcde", n = 5

输出:5

解释:当执行你的 read 方法后,buf 需要包含 "abcde"。文件共 5 个字符,因此返回 5。


示例 3:

输入:file = "abcdABCD1234", n = 12

输出:12

解释:当执行你的 read 方法后,buf 需要包含 "abcdABCD1234"。文件一共 12 个字符,因此返回 12。


示例 4:

输入:file = "leetcode", n = 5

输出:5

解释: 当执行你的 read 方法后,buf 需要包含 "leetc"。文件中一共 5 个字符,因此返回 5。

代码:

func read4(buf []byte) int {
    // 定义一个随机字符串用于模拟 read4 函数返回的字符串
    data := "abcdefghijk"
    copy(buf, []byte(data))
    return 4
}
func read(buf []byte, n int) int {
    total := 0
    temp := make([]byte, 4)
    for total < n {
        count := read4(temp)
        if count == 0 {
            break
        }
        for i := 0; i < count && total < n; i++ {
            buf[total] = temp[i]
            total++
        }
    }
    return total
}


输出:



158. 用 Read4 读取 N 个字符 II Read-n-characters-given-read4--ii-call-multiple-times-II


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


注意:

你的 read 方法可能会被调用多次。

read4 和 read 的定义与157.一致。

示例

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。
File file("abc");
Solution sol;
sol.read(buf, 4); // 当调用了您的 read 方法后,buf 需要包含 "abc"。 一共只能读取 3 个字符,因此返回 3。
sol.read(buf, 1); // 由于已经到达了文件末尾,没有更多的字符可以读取,因此返回 0。


注意

你不能直接操作该文件,文件只能通过 read4 获取而 不能 通过 read。

read 函数可以被调用 多次。

你可以假定目标缓存数组 buf 保证有足够的空间存下 n 个字符。

保证在一个给定测试用例中,read 函数使用的是同一个 buf。

代码:

var lastRead [4]byte
var lastReadIndex int = 0
var lastReadCount int = 0
func read4(buf []byte) int {
    // 定义一个随机字符串用于模拟 read4 函数返回的字符串
    data := "abcdefghijk"
    copy(buf, []byte(data))
    return 4
}
func read(buf []byte, n int) int {
    total := 0
    for total < n {
        if lastReadIndex == 0 {
            lastReadCount = read4(lastRead[:])
        }
        if lastReadCount == 0 {
            break
        }
        for ; total < n && lastReadIndex < lastReadCount; total++ {
            buf[total] = lastRead[lastReadIndex]
            lastReadIndex++
        }
        if lastReadIndex == lastReadCount {
            lastReadIndex = 0
        }
    }
    return total
}


思路:


使用一个静态数组 lastRead 以及两个变量 lastReadIndex 和 lastReadCount 来确保多次调用 read 函数时能够连续读取字符串。具体来说,当 lastReadIndex 变量达到 lastReadCount 变量的值时,说明上一次读取的字符串已经被消耗完了,现在应该再次调用 read4 函数来读取新的字符串,并重置 lastReadIndex 变量的值。如此就能持续地读取给定长度的字符串。



目录
相关文章
|
3月前
|
Shell Linux 算法
Shell编程——弱数据类型的脚本语言快速入门指南
Shell编程——弱数据类型的脚本语言快速入门指南
56 0
Shell编程——弱数据类型的脚本语言快速入门指南
|
3月前
|
Go Linux Shell
Linux 终端命令之文件浏览(2) more
Linux 终端命令之文件浏览(2) more
31 0
Linux 终端命令之文件浏览(2) more
|
3月前
|
Shell 机器学习/深度学习 Linux
Linux 终端操作命令(2)内部命令
Linux 终端操作命令(2)内部命令
20 0
Linux 终端操作命令(2)内部命令
|
3月前
|
C++ 算法 存储
力扣 C++|一题多解之动态规划专题(2)
力扣 C++|一题多解之动态规划专题(2)
39 0
力扣 C++|一题多解之动态规划专题(2)
|
3月前
|
Python 索引
Python Numpy入门基础(一)创建数组
Python Numpy入门基础(一)创建数组
40 0
Python Numpy入门基础(一)创建数组
|
3月前
|
Java 容器 程序员
Java语言程序设计试卷6套
Java语言程序设计试卷6套
121 0
Java语言程序设计试卷6套
|
3月前
|
Java Go C++
Golang每日一练(leetDay0120) 反转字符串中的元音字母、前K个高频元素
Golang每日一练(leetDay0120) 反转字符串中的元音字母、前K个高频元素
31 0
Golang每日一练(leetDay0120) 反转字符串中的元音字母、前K个高频元素
|
3月前
|
Go 机器学习/深度学习 Rust
Golang每日一练(leetDay0119) 反转字符串I\II Reverse String
Golang每日一练(leetDay0119) 反转字符串I\II Reverse String
34 0
Golang每日一练(leetDay0119) 反转字符串I\II Reverse String
|
6月前
|
存储 编译器 Go
Golang 语言的多种变量声明方式和使用场景
Golang 语言的多种变量声明方式和使用场景
32 0
|
6月前
|
缓存 编译器 Go
Golang 语言 vendor 在 GOPATH 和 Modules 中的区别
Golang 语言 vendor 在 GOPATH 和 Modules 中的区别
31 0