code.go 1.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778
  1. package main
  2. import (
  3. "bufio"
  4. "fmt"
  5. "log"
  6. "os"
  7. )
  8. type rucksack struct {
  9. first map[byte]int
  10. second map[byte]int
  11. }
  12. func readInput(file *os.File) []rucksack {
  13. scanner := bufio.NewScanner(file)
  14. var rucksacks []rucksack
  15. for scanner.Scan() {
  16. line := scanner.Text()
  17. if line == "" {
  18. continue
  19. }
  20. edge := len(line)
  21. half := edge / 2
  22. start := 0
  23. current := rucksack{make(map[byte]int), make(map[byte]int)}
  24. for {
  25. if half >= edge {
  26. break
  27. }
  28. current.first[line[start]]++
  29. current.second[line[half]]++
  30. start++
  31. half++
  32. }
  33. rucksacks = append(rucksacks, current)
  34. }
  35. return rucksacks
  36. }
  37. func part1(rucksacks []rucksack) int {
  38. sum := 0
  39. for i := range rucksacks {
  40. for key, _ := range rucksacks[i].first {
  41. if rucksacks[i].second[key] > 0 {
  42. if key < 96 {
  43. sum += int(key) - 38
  44. } else {
  45. sum += int(key) - 96
  46. }
  47. }
  48. }
  49. }
  50. return sum
  51. }
  52. func main() {
  53. if len(os.Args) < 2 {
  54. log.Fatal("You need to specify a file!")
  55. }
  56. filePath := os.Args[1]
  57. file, err := os.Open(filePath)
  58. if err != nil {
  59. log.Fatalf("Failed to open %s!\n", filePath)
  60. }
  61. rucksacks := readInput(file)
  62. fmt.Println("Part1:", part1(rucksacks))
  63. }