京东-按键最少次数

题目：输入一个字符串，键盘按键Caps Lock可以切换大小写模式，在大写模式下，若想输入小写字母，可以shift+字母，同样在小写模式下，若想输入大写字母可以shift+字母，给定一个字符串求最小的点按键击次数。注意：shift+字母算两次按键点击，默认初始状态是小写模式。

s = 'AaAAA'
flag = 0
res = 0
i=0
while i < len(s):
    if is_lower(s[i]) and flag==0:
        res+=1
    elif is_lower(s[i]) and flag==1:
        if i==len(s)-1:
            res+=2
        else:
            if is_lower(s[i+1]):
                flag = 0
                res+=2
            else:
                res+=2
    elif not is_lower(s[i]) and flag==1:
        res+=1
    elif not is_lower(s[i]) and flag==0:
        if i==len(s)-1:
            res+=2
        else:
            if is_lower(s[i+1]):
                res+=2
            else:
                flag=1
                res+=2
    i+=1

print(res)

　　注：

使用flag作为记录Caps是否按下的标志，每个字符有四个状态，理清这四种情况，本题就很好编码了。

情况1：当前字母小写，flag=0。此时直接+1。

情况2：当前字母小写，flag=1。此时又分以下三种情况

　　1、当前字母是最后一位，直接+2

　　2、不是最后一位，下一个字母小写。flag=1，+2

　　3、不是最后一位，下一个字母大写。直接+2

情况3：当前字母大写，flag=1。直接+1

情况4：当前字母大写，flag=0。此时也分三种情况

　　1、当前字母是最后一位，直接+2

　　2、不是最后一位，下一个字母大写。flag=1，+2

　　3、不是最后一位，下一个字母小写。直接+2

转载于:https://www.cnblogs.com/kingshine007/p/11408252.html