Golang | Leetcode Golang题解之第306题累加数

题目：

题解：

1. func stringAdd(x, y string) string {
2.     res := []byte{}
3.     carry, cur := 0, 0
4.     for x != "" || y != "" || carry != 0 {
5.         cur = carry
6.         if x != "" {
7.             cur += int(x[len(x)-1] - '0')
8.             x = x[:len(x)-1]
9.         }
10.         if y != "" {
11.             cur += int(y[len(y)-1] - '0')
12.             y = y[:len(y)-1]
13.         }
14.         carry = cur / 10
15.         cur %= 10
16.         res = append(res, byte(cur)+'0')
17.     }
18.     for i, n := 0, len(res); i < n/2; i++ {
19.         res[i], res[n-1-i] = res[n-1-i], res[i]
20.     }
21.     return string(res)
22. }
24. func valid(num string, secondStart, secondEnd int) bool {
25.     n := len(num)
26.     firstStart, firstEnd := 0, secondStart-1
27.     for secondEnd <= n-1 {
28.         third := stringAdd(num[firstStart:firstEnd+1], num[secondStart:secondEnd+1])
29.         thirdStart := secondEnd + 1
30.         thirdEnd := secondEnd + len(third)
31.         if thirdEnd >= n || num[thirdStart:thirdEnd+1] != third {
32.             break
33.         }
34.         if thirdEnd == n-1 {
35.             return true
36.         }
37.         firstStart, firstEnd = secondStart, secondEnd
38.         secondStart, secondEnd = thirdStart, thirdEnd
39.     }
40.     return false
41. }
43. func isAdditiveNumber(num string) bool {
44.     n := len(num)
45.     for secondStart := 1; secondStart < n-1; secondStart++ {
46.         if num[0] == '0' && secondStart != 1 {
47.             break
48.         }
49.         for secondEnd := secondStart; secondEnd < n-1; secondEnd++ {
50.             if num[secondStart] == '0' && secondStart != secondEnd {
51.                 break
52.             }
53.             if valid(num, secondStart, secondEnd) {
54.                 return true
55.             }
56.         }
57.     }
58.     return false
59. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。