赛码打字题

题目描述：
小明很喜欢打字，今天小红给了小明一个字符串。
这个字符串只包含大写和小写字母。
我们知道，按下CapsLock键，可以切换大小写模式。
我们在小写模式时候，同时按下shift+字母键，就能写出大写字母。
在大写模式的时候，按下shift+字母键，就能写出小写字母。
现在问题来了，给你一个字符串，问你最少使用多少个按键，就可以写出这个字符串呢？
注意，按shift和字母键，算两次按键。开始时均为小写状态。

样例输入

第一行一个T，表示有T组输入。

接下来T组数据：

每组数据一个字符串s，s的长度小于等于100。仅包含大小写字母。

例：
3
A
AA
AAAAAA

输出描述

对于每组数据，输出最少按键次数。
上例解：
2
3
7

python3解答：

s=input()
n=len(s)
k=0
sum=0
for i in range(n):
    sum+=1
    if k==0:
        if s[i]>='A' and s[i]<='Z':
            sum+=1
            if i<n-1 and s[i+1]>='A' and s[i+1]<='Z':
                k=1
    if k==1:
        if s[i]>='a' and s[i]<='z':
            sum+=1
            if i<n-1 and s[i+1]>='a' and s[i+1]<='z':
                k=0
print(sum)