当前位置：首页 > news >正文

Golang每日一练(leetDay0065) 位1的个数、词频统计

news 2025/7/25 7:27:05

191. 位1的个数 Nnumber of 1-bits 🌟

192. 统计词频 Word Frequency 🌟🌟

🌟 每日一练刷题专栏 🌟

Golang每日一练专栏

Python每日一练专栏

C/C++每日一练专栏

Java每日一练专栏

191. 位1的个数 Nnumber of 1-bits

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。

提示：

请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在 示例 3 中，输入表示有符号整数 -3。

示例 1：

输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。

示例 2：

输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 '1'。

示例 3：

输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。

提示：

输入必须是长度为 32 的 二进制串 。

进阶：

如果多次调用这个函数，你将如何优化你的算法？

代码：

package mainimport ("fmt""math/bits"
)func hammingWeight1(num int) int {sum := 0for i := 0; i < 32; i++ {if (num>>i)&1 == 1 {sum++}}return sum
}func hammingWeight2(num int) int {sum := 0for num != 0 {num &= num - 1sum++}return sum
}func hammingWeight3(num int) int {return bits.OnesCount32(uint32(num))
}func main() {n := 0b00000000000000000000000000001011a := hammingWeight1(n)b := hammingWeight2(n)c := hammingWeight3(n)fmt.Println(a, b, c)n = 0b00000000000000000000000010000000a = hammingWeight1(n)b = hammingWeight2(n)c = hammingWeight3(n)fmt.Println(a, b, c)n = 0b11111111111111111111111111111101a = hammingWeight1(n)b = hammingWeight2(n)c = hammingWeight3(n)fmt.Println(a, b, c)
}

输出：

3 3 3
1 1 1
31 31 31

192. 统计词频 Word Frequency

写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。

为了简单起见，你可以假设：

words.txt只包括小写字母和 ' ' 。
每个单词只由小写字母组成。
单词间由一个或多个空格字符分隔。

示例:

假设 words.txt 内容如下：

the day is sunny the the
the sunny is is

你的脚本应当输出（以词频降序排列）：

the 4
is 3
sunny 2
day 1

说明:

不要担心词频相同的单词的排序问题，每个单词出现的频率都是唯一的。
你可以使用一行 Unix pipes 实现吗？

代码：

package mainimport ("bufio""fmt""os""sort""strings"
)func main() {words := make(map[string]int)file, err := os.Open("words.txt")if err != nil {fmt.Println(err)}defer file.Close()scanner := bufio.NewScanner(file)scanner.Split(bufio.ScanWords)for scanner.Scan() {word := scanner.Text()words[word]++}if err := scanner.Err(); err != nil {fmt.Println(err)}type kv struct {Key   stringValue int}var ss []kvfor k, v := range words {ss = append(ss, kv{k, v})}sort.Slice(ss, func(i, j int) bool {return ss[i].Value > ss[j].Value})for _, kv := range ss {fmt.Printf("%s %d\n", kv.Key, kv.Value)}
}

调用pipes命令：

package mainimport ("fmt""os/exec""strings"
)func main() {cmd := exec.Command("bash", "-c", "cat words.txt | awk '{for(i=1; i<=NF; i++) count[$i]++} END {for (w in count) print w, count[w]}'")out, err := cmd.Output()if err != nil {fmt.Println(err)}lines := strings.Split(string(out), "\n")for _, line := range lines {if line != "" {words := strings.Split(line, " ")fmt.Printf("%s %s\n", words[1], words[0])}}
}