Question

我正在研究有关将罗马数字解码为以10为底的数字的方法，这遇到了一个非常奇怪的问题。我遇到的问题是输出不一致，我也不知道为什么。我设置了以下代码来应对挑战（我知道这并不完美；这不是问题）：

package kata

import "strings"

var numeralsMap = map[string]int{
    "M": 1000,
    "D": 500,
    "C": 100,
    "L": 50,
    "X": 10,
    "V": 5,
    "I": 1,
  }

func Decode(roman string) int {
    sum := 0
    romanCpy := roman
for k := range numeralsMap { //works through romanCpy looking for matching numeralMap members
    for strings.Index(romanCpy, k) != -1 {
        index := strings.Index(romanCpy, k)
        if index == 0 { //if it is the first one in the string, simply add it to sum and remove it from romanCpy
            sum += numeralsMap[k]
            if len(romanCpy) > 1 { //this is necessary to prevent an infinite loop at the last numeral
                romanCpy = romanCpy[1:] 
            } else if len(romanCpy) <= 1 {
                romanCpy = "" //removes last one at the end
            }
        } else if index > 0 { //if it is present but not the first one, subtract all the ones before it from sum
            substr := romanCpy[:index]
            for i := 0; i < len(substr); i++ {
                sum -= numeralsMap[string(substr[i])]
            }
            if len(romanCpy) > 1 {
                romanCpy = romanCpy[index:] 
            }
        }
    }
}
return sum
}

然后我有一些像这样的测试：

t.Run("MDCLXVI", func(t *testing.T) {
    got := Decode("MDCLXVI")
    want := 1666
    if got != want {
        t.Errorf("got %d; want %d", got, want)
    }
})

t.Run("IV", func(t *testing.T) {
    got := Decode("IV")
    want := 4
    if got != want {
        t.Errorf("got %d; want %d", got, want)
    }
})

然后，当我运行测试时，有时它们会通过，然后有时下一次相同的测试会失败。在我的机器上以及尝试在Codewar上运行测试时都是如此。我不是在寻求帮助来解决kata问题，我只是不确定为什么输出会不断变化。任何帮助将不胜感激。预先感谢！

编辑：不同的输出确实倾向于遵循某种模式。它似乎每五次循环一次。

Answer 1

感谢@mkopriva回答我的问题！如果以后再有其他人出现，我还没有意识到的是，不能保证go map的迭代顺序，因此需要一个单独的数据结构。 mkopriva证明是有效的版本here。

即使我什么都没做，我的执行代码仍会返回不同的结果

1 个答案: