Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- memory = list(input())
- ind = 0
- q = 'q1'
- board = {
- 'q1': {'0': ['0', 1, 'q1'], '1': ['1', 1, 'q1'], '2': ['2', 1, 'q1'], '+':['+', 1, 'q2'], '-': ['-', 1, 'q3'], ' ':[' ', 1, 'q1']},
- 'q2': {'0': ['0', 0, 'qe'], '1': ['1', -1, 'q4'], '2': ['2', -1, 'q5']},
- 'q3': {'0': ['0', 0, 'qe'], '1': ['1', -1, 'q6'], '2': ['2', -1, 'q7']},
- 'q4': {'0': ['1', 0, 'qe'], '1': ['2', 0, 'qe'], '2': ['0', -1, 'q4'], '+':['+', -1, 'q4'], ' ':['1', 0, 'qe']},
- 'q5': {'0': ['2', 0, 'qe'], '1': ['0', -1, 'q4'], '2': ['1', -1, 'q4'], '+':['+', -1, 'q5']},
- 'q6': {'0': ['2', -1, 'q6'], '1': ['0', -1, 'q8'], '2': ['1', -1, 'q8'], '-': ['-', -1, 'q6']},
- 'q7': {'0': ['1', -1, 'q6'], '1': ['2', -1, 'q6'], '2': ['0', 0, 'qe'], '-': ['-', -1, 'q7']},
- 'q8': {'0': ['0', -1, 'q8'], '1': ['1', -1, 'q8'], '2': ['2', -1, 'q8'], ' ':[' ', 1, 'q9']},
- 'q9': {'0': [' ', 1, 'q9'], '1': ['1', 0, 'qe'], '2': ['2', 1, 'qe'], '-':['-', -1, 'q9'], ' ':['0', 0, 'qe']}
- }
- while q != 'qe':
- sym, delta, state = board[q][memory[ind]]
- memory[ind] = sym
- ind += delta
- q = state
- print("".join(memory))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement