aoc 2015, day 10

1 files changed, 39 insertions, 0 deletions

diff --git a/2015/src/day10.cpp b/2015/src/day10.cpp
new file mode 100644
index 0000000..fe4686f
--- /dev/null
+++ b/2015/src/day10.cpp
@@ -0,0 +1,39 @@
+#include <iostream>
+#include <string>
+
+using namespace std;
+
+string
+process(string_view str)
+{
+        string result{};
+        size_t pos = 0;
+
+        while ( pos != str.size() ) {
+                char   cur   = str[pos];
+                size_t count = 0;
+                while ( pos != str.size() && cur == str[pos] ) {
+                        ++count;
+                        ++pos;
+                }
+                result += to_string(count);
+                result += cur;
+        }
+        return result;
+}
+
+void
+solve(string str, int n)
+{
+        for (int i = 0; i != n; ++i) {
+                str = process(str);
+        }
+        cout << str.size() << endl;
+}
+
+int
+main()
+{
+        solve("1113222113", 40);
+        solve("1113222113", 50);
+}