gpt4 book ai didi

dictionary - 使用 go lang 中的 map 实现更高阶的 fizz buzz?

转载 作者:IT王子 更新时间:2023-10-29 02:12:30 26 4
gpt4 key购买 nike

我正在尝试使用 go lang 中的 map 来实现 fizz buzz 问题。但是,此代码需要改进其工作方式。由于遍历 map 的 for 循环,它不断打印不需要的和冗余的结果。我尝试了很多解决方案但都失败了。不使用任何 key 片的帮助是否可行?

package main

import "fmt"

func fizzbuzz(i int) {
myMap:= make(map[int]string)
myMap[3] = "fizz"
myMap[5] = "buzz"
myMap[15] = "fizzbuzz"

for k,v:= range myMap{
if i%k==0 {fmt.Printf("%v \n",v)
} else {fmt.Printf("%v \n",i)}
}
}

func main() {

for i:=1;i<10000;i++ {
fizzbuzz(i)
}

}

最佳答案

有 map

根据您的规则集,整个 for 循环应该决定是否要用单词替换 i 数字。但是你在每次迭代中都会发出一个结果。 for 最多应该发出一个结果。如果 i 不能被任何键整除,那么应该发出 i

键可以是其他键的倍数(例如 15 = 3 * 5),如果 i 数字可以被这样的键整除,我们想要发出这个词与最大的键相关联。所以 for 循环不应该发出任何东西,因为如果你找到一个好的键,可能会有一个更大的键。所以循环应该只找到最好的 key 。

在循环之后,您可以检查是否找到了任何好的 key ,如果是,则发出与其关联的单词,否则发出数字:

var rules = map[int]string{
3: "fizz",
5: "buzz",
15: "fizzbuzz",
}

func fizzbuzz(i int) {
max := -1
for k := range rules {
if i%k == 0 && k > max {
max = k
}
}

if max < 0 {
fmt.Println(i)
} else {
fmt.Println(rules[max])
}
}

func main() {
for i := 1; i < 100; i++ {
fizzbuzz(i)
}

}

输出(在 Go Playground 上尝试):

1
2
fizz
4
buzz
fizz
7
8
fizz
buzz
11
fizz
13
14
fizzbuzz
16
17
fizz
19
buzz
fizz
...

使用有序 slice

如果规则按键降序排序,您可以获得更好的性能,在这种情况下,您可以按该顺序检查键(最大的在前),然后第一个符合条件的将是最大的。因此您可以立即发出结果并返回。

如果在循环后继续执行,我们知道没有 key 是好的,我们可以发出 i 数字:

var rules = []struct {
n int
word string
}{
{15, "fizzbuzz"},
{5, "buzz"},
{3, "fizz"},
}

func fizzbuzz(i int) {
for _, rule := range rules {
if i%rule.n == 0 {
fmt.Println(rule.word)
return
}
}

fmt.Println(i)
}

Go Playground 上试试这个.

一般(规则中不包括倍数)

虽然您从一个规则集开始,其中 15 = 3 * 5 被包含在规则中,但情况不应该如此;你应该只列出 3515 应该是隐式的。

在这种情况下,您当然必须检查所有规则,因为每个好的键都应该发出一个单词。你必须记住是否找到了一个好的 key ,否则只发出 i 数字。

这是你可以做到的:

var rules = []struct {
n int
word string
}{
{3, "fizz"},
{5, "buzz"},
}

func fizzbuzz(i int) {
found := false
for _, rule := range rules {
if i%rule.n == 0 {
found = true
fmt.Print(rule.word)
}
}
if !found {
fmt.Print(i)
}
fmt.Println()
}

Go Playground 上试试.

注意:在此解决方案中,您还可以使用 map 代替 slice ;我使用 slice 的原因是,如果有多个好键,发出的单词将始终以相同的顺序(通过增加键定义),因为未定义映射中键的迭代顺序。有关详细信息,请参阅 Why can't Go iterate maps in insertion order?

关于dictionary - 使用 go lang 中的 map 实现更高阶的 fizz buzz?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42267715/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com