From cd5acc649c31f299f16ec1e205a752e19b908bc5 Mon Sep 17 00:00:00 2001
From: Nat Lasseter <user@4574.co.uk>
Date: Wed, 5 Dec 2018 10:08:04 +0000
Subject: [day05] done, naïve and slow
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 day05/part1 | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100755 day05/part1

(limited to 'day05/part1')

diff --git a/day05/part1 b/day05/part1
new file mode 100755
index 0000000..4761380
--- /dev/null
+++ b/day05/part1
@@ -0,0 +1,27 @@
+#!/usr/bin/env ruby
+
+input = gets.chomp.chars
+
+l = input.length
+loop do
+  i = input.length - 1
+  loop do
+    break if i < 1
+
+    if input[i] == input[i-1].swapcase
+      input[i] = nil
+      input[i-1] = nil
+      i -= 2
+    else
+      i -= 1
+    end
+  end
+  input = input.compact
+  if input.length == l
+    break
+  else
+    l = input.length
+  end
+end
+
+puts input.length
-- 
cgit v1.2.3