题目:输入一个字符串,键盘按键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