-
Notifications
You must be signed in to change notification settings - Fork 3
/
main.go
114 lines (98 loc) · 1.49 KB
/
main.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
package main
import (
"bufio"
"io"
"strconv"
)
func fs1(input io.Reader) int {
scanner := bufio.NewScanner(input)
scanner.Scan()
s := scanner.Text()
sum := 0
for i := 0; i < len(s); i++ {
if s[i] == '(' {
i++
j := i + 1
for {
if !isDigit(s[j]) {
break
}
j++
}
nchars, err := strconv.Atoi(s[i:j])
if err != nil {
panic(err)
}
i = j + 1
j = i + 1
for {
if !isDigit(s[j]) {
break
}
j++
}
repeat, err := strconv.Atoi(s[i:j])
if err != nil {
panic(err)
}
sum += nchars * repeat
// Char after marker
i = j + nchars
} else {
sum++
}
}
return sum
}
func isDigit(u uint8) bool {
return u >= '0' && u <= '9'
}
func fs2(input io.Reader) int {
scanner := bufio.NewScanner(input)
scanner.Scan()
s := scanner.Text()
weights := make([]int, len(s))
for i := 0; i < len(s); i++ {
weights[i] = 1
}
sum := 0
for i := 0; i < len(s); i++ {
c := s[i]
current := weights[i]
if c != '(' {
sum += weights[i]
} else {
i++
j := i + 1
for {
if !isDigit(s[j]) {
break
}
j++
}
nchars, err := strconv.Atoi(s[i:j])
if err != nil {
panic(err)
}
i = j + 1
j = i + 1
for {
if !isDigit(s[j]) {
break
}
j++
}
repeat, err := strconv.Atoi(s[i:j])
if err != nil {
panic(err)
}
// Char after marker
i = j + 1
for j := i; j < i+nchars && j < len(s); j++ {
weights[j] = current * repeat
}
i--
}
}
return sum
}