This is my solution for Day 1 of this year’s Advent of Code.
You may also enjoy browsing the Day 1 solutions megathread on Reddit.
The captcha requires you to review a sequence of digits (your puzzle input) and find the sum of all digits that match the next digit in the list. The list is circular, so the digit after the last digit is the first digit in the list.
1122 produces a sum of 3 (1 + 2) because the first digit (1) matches the second digit and the third digit (2) matches the fourth digit.
1111 produces 4 because each digit (all 1) matches the next.
1234 produces 0 because no digit matches the next.
91212129 produces 9 because the only digit that matches the next one is the last digit, 9.
(define captcha-input "5994521226795838") '(set! captcha-input "1111") '(set! captcha-input "1122") '(set! captcha-input "1234") '(set! captcha-input "91212129") (define (gather-matches s) ;; String -> List (let ((in-port (make-string-input-port s)) (count 0) (head #f) (vals '())) (let loop ((cur (read-char in-port)) (next (peek-char in-port)) (count count) (vals vals)) (if (eof-object? next) (if (char=? cur head) (cons cur vals) vals) (cond ((= count 0) (begin (set! head cur) (loop cur next (+ 1 count) vals))) ((char=? cur next) (loop (read-char in-port) (peek-char in-port) (+ 1 count) (cons cur vals))) (else (loop (read-char in-port) (peek-char in-port) (+ 1 count) vals))))))) (define (main prog+args) (let* ((matches (gather-matches captcha-input)) (matches* (map (lambda (c) (string->number (string c))) matches)) (sum (apply + matches*))) (begin (format #t "MATCHES*: ~A~%" matches*) (format #t "SUM: ~A~%" sum))))