【京东】（数据分析工程师-笔试）最优打字策略【Python】

题目描述

在英文的输入中，我们经常会遇到大小写切换的问题，频繁切换大小写会增加我们按键的次数，也会降低我们的打字策略。

众所周知，切换大小写有两种方式，一种是按下“Caps locks”，也就是大写锁定键，这样一来，之后的输入模式都会被切换。另一种是同时按下shift和需要打印的字母，可以临时切换大小写（算作按下两个键）。

已知初始状态下，打字模式是小写，现在给出需要打印的字符串（区分大小写），请你计算出最少需要按键多少次才能打印出来。

输入

输入第一行仅包含一个正整数n，表示字符串的长度（1<=n<=1000000）。
输入第二行包含一个长度为n的字符串，仅包含大小写字母。

输出

输出仅包含一个正整数，即最少的按键次数。

样例输入

6
AaAAAA

样例输出

8

只考虑大小写变换就转换（18%）

n = int(input())
s = input()
mark = 0
count = 0
for i in range(n):
    if mark == 0 :
        if 'a'<=s[i]<='z':
            count