21

Author: majcn

21.input

@@ -0,0 +1,100 @@
+rotate right 3 steps
+swap position 7 with position 0
+rotate left 3 steps
+reverse positions 2 through 5
+move position 6 to position 3
+reverse positions 0 through 4
+swap position 4 with position 2
+rotate based on position of letter d
+rotate right 0 steps
+move position 7 to position 5
+swap position 4 with position 5
+swap position 3 with position 5
+move position 5 to position 3
+swap letter e with letter f
+swap position 6 with position 3
+swap letter a with letter e
+reverse positions 0 through 1
+reverse positions 0 through 4
+swap letter c with letter e
+reverse positions 1 through 7
+rotate right 1 step
+reverse positions 6 through 7
+move position 7 to position 1
+move position 4 to position 0
+move position 4 to position 6
+move position 6 to position 3
+swap position 1 with position 6
+swap position 5 with position 7
+swap position 2 with position 5
+swap position 6 with position 5
+swap position 2 with position 4
+reverse positions 2 through 6
+reverse positions 3 through 5
+move position 3 to position 5
+reverse positions 1 through 5
+rotate left 1 step
+move position 4 to position 5
+swap letter c with letter b
+swap position 2 with position 1
+reverse positions 3 through 4
+swap position 3 with position 4
+reverse positions 5 through 7
+swap letter b with letter d
+reverse positions 3 through 4
+swap letter c with letter h
+rotate based on position of letter b
+rotate based on position of letter e
+rotate right 3 steps
+rotate right 7 steps
+rotate left 2 steps
+move position 6 to position 1
+reverse positions 1 through 3
+rotate based on position of letter b
+reverse positions 0 through 4
+swap letter g with letter c
+move position 1 to position 5
+rotate right 4 steps
+rotate left 2 steps
+move position 7 to position 2
+rotate based on position of letter c
+move position 6 to position 1
+swap letter f with letter g
+rotate right 6 steps
+swap position 6 with position 2
+reverse positions 2 through 6
+swap position 3 with position 1
+rotate based on position of letter h
+reverse positions 2 through 5
+move position 1 to position 3
+rotate right 1 step
+rotate right 7 steps
+move position 6 to position 3
+rotate based on position of letter h
+swap letter d with letter h
+rotate left 0 steps
+move position 1 to position 2
+swap letter a with letter g
+swap letter a with letter g
+swap position 4 with position 2
+rotate right 1 step
+rotate based on position of letter b
+swap position 7 with position 1
+rotate based on position of letter e
+move position 1 to position 4
+move position 6 to position 3
+rotate left 3 steps
+swap letter f with letter g
+swap position 3 with position 1
+swap position 4 with position 3
+swap letter f with letter c
+rotate left 3 steps
+rotate left 0 steps
+rotate right 3 steps
+swap letter d with letter e
+swap position 2 with position 7
+move position 3 to position 6
+swap position 7 with position 1
+swap position 3 with position 6
+rotate left 5 steps
+swap position 2 with position 6

21.py

@@ -0,0 +1,92 @@
+import re
+
+import sys
+inputdata = sys.stdin.readlines()
+
+data = [x.rstrip('\n') for x in inputdata]
+
+def getRegexResult(prog, s):
+    m = prog.match(s)
+    return m.groups() if m else []
+
+def handle_sp(s, x, y):
+    x = int(x)
+    y = int(y)
+
+    lresult = list(s)
+    tmp = lresult[x]
+    lresult[x] = lresult[y]
+    lresult[y] = tmp
+
+    return ''.join(lresult)
+
+def handle_sl(s, x, y):
+    return s.replace(x, '1').replace(y, x).replace('1', y)
+
+def handle_rl(s, x):
+    x = int(x)
+
+    return s[x:] + s[:x]
+
+def handle_rr(s, x):
+    x = int(x)
+
+    return s[-x:] + s[:-x]
+
+def handle_rp(s, x):
+    i = s.index(x)
+
+    r = handle_rr(s, 1)
+    r = handle_rr(r, i)
+    if i >= 4:
+        r = handle_rr(r, 1)
+
+    return r
+
+def handle_rv(s, x, y):
+    x = int(x)
+    y = int(y)
+
+    return s[:x] + s[x:(y+1)][::-1] + s[(y+1):]
+
+def handle_mv(s, x, y):
+    x = int(x)
+    y = int(y)
+
+    lresult = list(s)
+    tmp = lresult[x]
+    del lresult[x]
+    lresult.insert(y, tmp)
+
+    return ''.join(lresult)
+
+rules = [
+    (re.compile(r'^swap position (\d*) with position (\d*)$'), handle_sp),
+    (re.compile(r'^swap letter (\w) with letter (\w)$'), handle_sl),
+    (re.compile(r'^rotate left (\d*) steps?$'), handle_rl),
+    (re.compile(r'^rotate right (\d*) steps?$'), handle_rr),
+    (re.compile(r'^rotate based on position of letter (\w)$'), handle_rp),
+    (re.compile(r'^reverse positions (\d*) through (\d*)$'), handle_rv),
+    (re.compile(r'^move position (\d*) to position (\d*)$'), handle_mv)
+]
+
+def run(input):
+    global data
+
+    r = input
+    for d in data:
+        params, handler = filter(lambda x: x[0], [(getRegexResult(prog, d), handler) for prog, handler in rules])[0]
+        r = handler(r, *params)
+    return r
+
+# part 1
+print run('abcdefgh')
+
+# ugly part 2
+from itertools import permutations
+for p in permutations('abcdefgh'):
+    p = ''.join(p)
+
+    if run(p) == 'fbgdceah':
+        print p
+        break

21.simple.input

@@ -0,0 +1,8 @@
+swap position 4 with position 0
+swap letter d with letter b
+reverse positions 0 through 4
+rotate left 1 step
+move position 1 to position 4
+move position 3 to position 0
+rotate based on position of letter b
+rotate based on position of letter d