京东2020秋招笔试题第一道
在英文的输入中,我们经常会遇到大小写切换的问题,频繁切换大小写会增加我们的按键次数,也会降低我们的打字效率。
众所周知,切换大小写有两种方式,一种是按下“caps lock”,也就是大写锁定键,这样一来,之后的输入模式都会切换。另一种是同时按下shift和需要打印的字母,可以临时切换大小写(算按下两个键)。
已知初始状态下,打字模式是小写,现在给出所需要打印的字符串(区分大小写),请你计算出最少需按键多少次才能打印出来。
输入
第一行一个正整数n,字符串长度(1<=n<=1000000)
输入第二行一个长度为n的字符串
示例输入
6
AaAAAA
示例输出
8
分析
第一种情况:若当前字母小写,且处在小写模式(flag == 0),则次数直接加一。
第二种情况:若当前字母小写,且处在大写模式(flag == 1),则判断下一个字母大小写。若下个字母小写则需先将状态切换到小写(因为连续两个小写字母情况,如果连续两个shift+字母的点击次数(四次)比先切换到小写状态,再输入两个小写字母(3次)的次数大)。若下个字母大写,则不用切换状态,而用shift+字母。
第三种情况:若当前字母大写,且处在大写模式(flag == 1),则次数直接加一。
第四种情况:若当前字母大写,且处在小写模式(flag == 0),则判断下一个字母大小写。若下个字母大写则需先将状态切换到大写(因为连续两个大写字母情况,如果连续两个shift+字母的点击次数(四次)比先切换到大写状态,再输入两个大写字母)。否则shift+字母
Python实现
n = int(input())
s = input()
flag = 0
res = 0
for i in range(n):
if s[i].islower() and flag ==0:
res +=1
elif s[i].islower() and flag ==1:
if i+1 < n:
if s[i+1].islower():
res +=2
flag = 0
else:
res +=2
else:
res += 2
elif s[i].isupper() and flag ==1:
res +=1
else:
if i+1<n:
if s[i+1].isupper():
res +=2
flag = 1
else:
res +=2
else:
res +=2
print(res)
参考博客:https://blog.csdn.net/shuixiaowei0530/article/details/78300521