code.go 2.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139
  1. package main
  2. import (
  3. "bufio"
  4. "fmt"
  5. "log"
  6. "os"
  7. )
  8. type Line struct {
  9. full string
  10. number int
  11. }
  12. const delta = 48
  13. func readInput(file *os.File) []Line {
  14. scanner := bufio.NewScanner(file)
  15. var lines []Line
  16. for scanner.Scan() {
  17. line := scanner.Text()
  18. if line == "" {
  19. break
  20. }
  21. current := Line{full: line}
  22. var digit byte
  23. haveFirst := false
  24. for i := range line {
  25. if line[i] >= delta && line[i] <= 57 {
  26. digit = line[i]
  27. if !haveFirst {
  28. current.number = int(digit-delta) * 10
  29. haveFirst = true
  30. }
  31. }
  32. }
  33. current.number += int(digit - delta)
  34. lines = append(lines, current)
  35. }
  36. return lines
  37. }
  38. func part1(lines []Line) int {
  39. var sum int
  40. for i := range lines {
  41. sum += lines[i].number
  42. }
  43. return sum
  44. }
  45. var digits map[string]byte
  46. func init() {
  47. digits = make(map[string]byte)
  48. digits["one"] = '1'
  49. digits["two"] = '2'
  50. digits["three"] = '3'
  51. digits["four"] = '4'
  52. digits["five"] = '5'
  53. digits["six"] = '6'
  54. digits["seven"] = '7'
  55. digits["eight"] = '8'
  56. digits["nine"] = '9'
  57. }
  58. func part2(lines []Line) int {
  59. var sum int
  60. for i := range lines {
  61. line := lines[i].full
  62. var digit byte
  63. var number int
  64. index := 0
  65. end := len(line)
  66. haveFirst := false
  67. for {
  68. if index >= end {
  69. break
  70. }
  71. if line[index] >= delta && line[index] <= 57 {
  72. digit = line[index]
  73. if !haveFirst {
  74. number = int(digit-delta) * 10
  75. haveFirst = true
  76. }
  77. index++
  78. continue
  79. }
  80. for j := 3; j < 6; j++ {
  81. edge := index + j
  82. if edge > end {
  83. break
  84. }
  85. value, ok := digits[line[index:edge]]
  86. if ok {
  87. digit = value
  88. if !haveFirst {
  89. number = int(digit-delta) * 10
  90. haveFirst = true
  91. }
  92. break
  93. }
  94. }
  95. index++
  96. }
  97. number += int(digit - delta)
  98. sum += number
  99. }
  100. return sum
  101. }
  102. func main() {
  103. if len(os.Args) < 2 {
  104. log.Fatal("You need to specify a file!")
  105. }
  106. filePath := os.Args[1]
  107. file, err := os.Open(filePath)
  108. if err != nil {
  109. log.Fatalf("Failed to open %s!\n", filePath)
  110. }
  111. lines := readInput(file)
  112. fmt.Println("Part1:", part1(lines))
  113. fmt.Println("Part2:", part2(lines))
  114. }