-
Notifications
You must be signed in to change notification settings - Fork 0
/
19-2.py
39 lines (32 loc) · 1.08 KB
/
19-2.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
import re
data = open('19.txt').read()
replacements = re.findall(r'(\w+) => (\w+)', data)
molecule = data.split('\n')[-1]
class Node:
def __init__(self, value, parentNode, deepness):
self.value = value
self.parentNode = parentNode
self.deepness = deepness
self.children = []
self.children_found = False
def find_children(current_node):
children = []
for a, b in replacements:
indices = [m.start() for m in re.finditer(b, current_node.value)]
for i in indices:
new_molecule = current_node.value[:i] + a + current_node.value[i + len(b):]
children.append(Node(new_molecule, current_node, current_node.deepness + 1))
return children
node = Node(molecule, None, 0)
while True:
if node.value == 'e':
print node.deepness
exit(0)
elif not node.children_found:
node.children = find_children(node)
node.children_found = True
elif len(node.children) == 0:
node.parentNode.children.remove(node)
node = node.parentNode
else:
node = node.children[0]