| 123456789101112131415161718192021 |
- #!/usr/bin/env python3
- import sys
- def react(polymer):
- i = 0
- while i < len(polymer) - 1:
- if abs(polymer[i] - polymer[i + 1]) == 32:
- del polymer[i:i + 2]
- if i > 0:
- i -= 1
- else:
- i += 1
- return len(polymer)
- def remove(polymer, ty):
- p = [c for c in polymer if c not in (ty, ty + 32)]
- return react(p) if len(p) < len(polymer) else len(p)
- polymer = list(map(ord, sys.stdin.read().rstrip()))
- print(react(polymer.copy()))
- print(min(remove(polymer, ty) for ty in range(ord('A'), ord('Z'))))
|
