京东2020秋招笔试题第一道

京东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