go 语言圣经练习解答 -- 第四章 (关闭)

go 语言圣经(The Go Programming Language)第四章练习题答案

练习 4.1： 编写一个函数，计算两个 SHA256 哈希码中不同 bit 的数目。（参考 2.6.2 节的 PopCount 函数。)

解题思路

• 循环字节数组
• 循环字节 bit，对比是否相同

练习 4.2： 编写一个程序，默认打印标准输入的以 SHA256 哈希码，也可以通过命令行标准参 数选择 SHA384 或 SHA512 哈希算法。

解题思路

• 获取命令行输入的参数
• 通过命令行参数返回值

练习 4.3: 重写 reverse 函数,使用数组指针代替 slice。

解题思路(无)

练习 4.4: 编写一个 rotate 函数,通过一次循环完成旋转。

解题思路

• 从新创建一个数组，新数组下标为原数组下标加上偏移值
• 如果超出最大长度则从最左边开始

练习 4.6: 写一个函数在原地完成消除[]string 中相邻重复的字符串的操作。

解题思路

• 原地完成消除 / 相邻重复
• 原地消除表示必须在原有的数组上操作
• 遇到相同的先前移一位
• 下标保持不动继续检测当前位置是否跟下一位重复

练习 4.6: 编写一个函数,原地将一个 UTF-8 编码的[]byte 类型的 slice 中相邻的空格(参考

unicode.IsSpace)替换成一个空格返回

解题思路

• 基本一 4.5 一致，只是判断字母变成了判断空格

练习 4.7: 修改 reverse 函数用于原地反转 UTF-8 编码的[]byte。是否可以不用分配额外的内

存?

解题思路

• 与原本的 reverse 基本一致