1. 大小写切换，DP，O(n) def countPress(s):     n = len(s)     # dp[0] lower case     # dp[1] upper case     dp = [[n-i for i in range(n)] for _ in range(2)]     if s[-1].isupper():         dp[0][-1] += 1     else:         dp[1][-1] += 1     for i in range(2, n+1):         ch = s[-i]         if ch.isupp...