-
Notifications
You must be signed in to change notification settings - Fork 0
/
day19.go
93 lines (86 loc) · 1.97 KB
/
day19.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
package main
import (
"bufio"
"fmt"
"regexp"
"strings"
)
type replacement struct {
from string
to string
}
func main() {
// Parse replacements.
var replacements []replacement
reReplacement := regexp.MustCompile(`^(\S+)\s=>\s(\S+)$`)
scanner := bufio.NewScanner(strings.NewReader(inputReplacement))
for scanner.Scan() {
rc := reReplacement.FindStringSubmatch(scanner.Text())
replacements = append(replacements, replacement{
from: rc[1],
to: rc[2],
})
}
// Iterate on all the different molecules that could be generated.
results := make(map[string]struct{})
for _, repl := range replacements {
for idx := range input {
if len(repl.from)+idx < len(input) &&
repl.from == input[idx:idx+len(repl.from)] {
results[strings.Join([]string{
input[:idx],
repl.to,
input[idx+len(repl.from):]}, "")] = struct{}{}
}
}
}
fmt.Println("Total number of different molecules:", len(results))
}
// const input = `HOHOHO`
const input = `CRnCaSiRnBSiRnFArTiBPTiTiBFArPBCaSiThSiRnTiBPBPMgArCaSiRnTiMgArCaSiThCaSiRnFArRnSiRnFArTiTiBFArCaCaSiRnSiThCaCaSiRnMgArFYSiRnFYCaFArSiThCaSiThPBPTiMgArCaPRnSiAlArPBCaCaSiRnFYSiThCaRnFArArCaCaSiRnPBSiRnFArMgYCaCaCaCaSiThCaCaSiAlArCaCaSiRnPBSiAlArBCaCaCaCaSiThCaPBSiThPBPBCaSiRnFYFArSiThCaSiRnFArBCaCaSiRnFYFArSiThCaPBSiThCaSiRnPMgArRnFArPTiBCaPRnFArCaCaCaCaSiRnCaCaSiRnFYFArFArBCaSiThFArThSiThSiRnTiRnPMgArFArCaSiThCaPBCaSiRnBFArCaCaPRnCaCaPMgArSiRnFYFArCaSiThRnPBPMgAr`
/*const inputReplacement = `H => HO
H => OH
O => HH`*/
const inputReplacement = `Al => ThF
Al => ThRnFAr
B => BCa
B => TiB
B => TiRnFAr
Ca => CaCa
Ca => PB
Ca => PRnFAr
Ca => SiRnFYFAr
Ca => SiRnMgAr
Ca => SiTh
F => CaF
F => PMg
F => SiAl
H => CRnAlAr
H => CRnFYFYFAr
H => CRnFYMgAr
H => CRnMgYFAr
H => HCa
H => NRnFYFAr
H => NRnMgAr
H => NTh
H => OB
H => ORnFAr
Mg => BF
Mg => TiMg
N => CRnFAr
N => HSi
O => CRnFYFAr
O => CRnMgAr
O => HP
O => NRnFAr
O => OTi
P => CaP
P => PTi
P => SiRnFAr
Si => CaSi
Th => ThCa
Ti => BP
Ti => TiTi
e => HF
e => NAl
e => OMg`