我正在尝试使用 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
被包含在规则中,但情况不应该如此;你应该只列出 3
和 5
,15
应该是隐式的。
在这种情况下,您当然必须检查所有规则,因为每个好的键都应该发出一个单词。你必须记住是否找到了一个好的 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/