639 wrong answer

Author: aQua

Algorithms/0639.decode-ways-ii/decode-ways-ii.go

@@ -21,7 +21,10 @@ func numDecodings(s string) int {
 		}
 	}
 
-	return dp[n]
+	// 题目要求，返回的结果不能超过 mod
+	mod := 1000000007
+
+	return dp[n] % mod
 }
 
 // 检查 s 是否为合格的单字符

Algorithms/0639.decode-ways-ii/decode-ways-ii_test.go

@@ -26,6 +26,15 @@ func Test_Problem0639(t *testing.T) {
 	ast := assert.New(t)
 
 	qs := []question{
+		question{
+			para{
+				"********************",
+			},
+			ans{
+				104671669,
+			},
+		},
+
 		question{
 			para{
 				"*******",