Maximum Score From Removing Substrings LeetCode solution in Python
1class Solution:2def maximumGain(self, s: str, x: int, y: int) -> int:3a = "a"4b = "b"5if x < y:6x, y = y, x7a, b = b, a8seen = Counter()9ans = 010for c in s + "x":11if c in "ab":12if c == b and 0 < seen[a]:13ans += x14seen[a] -= 115else:16seen[c] += 117else:18ans += y * min(seen[a], seen[b])19seen = Counter()2021return ans