-
Notifications
You must be signed in to change notification settings - Fork 0
/
util.go
110 lines (88 loc) · 2.48 KB
/
util.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
package util
import (
"bufio"
"log"
"os"
"regexp"
"strconv"
)
// readFromInputFile reads from the file line by line
// and returns the slice.
func ReadFromInputFile(path string) []string {
file, err := os.Open(path)
if err != nil {
log.Fatal(err)
}
defer file.Close()
scanner := bufio.NewScanner(file)
var lines []string
for scanner.Scan() {
lines = append(lines, scanner.Text())
}
if err := scanner.Err(); err != nil {
log.Fatal(err)
}
return lines
}
// ParseRegexForFabric is used to parse the input string
// and return id and x, y, width, height positions
// Used for day 3 problems.
func ParseRegexForFabric(line string) (int, int, int, int, int) {
re := regexp.MustCompile(`(?m)(\d+)\s@\s(\d+),(\d+):\s(\d+)x(\d+)`)
result := re.FindStringSubmatch(line)
id, _ := strconv.Atoi(result[1])
x, _ := strconv.Atoi(result[2])
y, _ := strconv.Atoi(result[3])
width, _ := strconv.Atoi(result[4])
height, _ := strconv.Atoi(result[5])
return id, x, y, width, height
}
// ParseRegexForGuard is used to parse input for guard problems (4.1 and 4.2)
func ParseRegexForGuard(line string) (year, month, day, hour, minute int, message string) {
re := regexp.MustCompile(`\[(\d+)-(\d+)-(\d+)\s(\d+):(\d+)\]\s(.+)`)
result := re.FindStringSubmatch(line)
year, _ = strconv.Atoi(result[1])
month, _ = strconv.Atoi(result[2])
day, _ = strconv.Atoi(result[3])
hour, _ = strconv.Atoi(result[4])
minute, _ = strconv.Atoi(result[5])
return year, month, day, hour, minute, result[6]
}
// GetGuardId returns the Guard Id from the string
func ParseRegexForGuardId(message string) int {
re := regexp.MustCompile(`Guard\s#(\d+)`)
result := re.FindStringSubmatch(message)
guardId, _ := strconv.Atoi(result[1])
return guardId
}
// GetReducedPolymerLength reduces the polymer and returns
// the length. Used by 5.1 and 5.2
func GetReducedPolymerLength(line string) int {
for i := 0; i < len(line)-1; i++ {
if line[i] == line[i+1]-32 || line[i] == line[i+1]+32 {
// stash
line = line[:i] + line[i+2:]
i = -1
continue
}
}
return len(line)
}
// ParseRegexForCoordinate will parse the input string
// and will give (x, y) location
func ParseRegexForCoordinate(line string) (int, int) {
re := regexp.MustCompile(`(\d+),\s(\d+)`)
result := re.FindStringSubmatch(line)
x, _ := strconv.Atoi(result[1])
y, _ := strconv.Atoi(result[2])
return x, y
}
func ManhattanDistance(x1, y1, x2, y2 int) int {
return abs(x1-x2) + abs(y1-y2)
}
func abs(n int) int {
if n < 0 {
return -n
}
return n
}