JD2019秋招笔试:算法编程题1

题目:大小写转换,判断最小的按键次数

思路
这道题的规律还是很容易找到的,字符串S由大小写字母组成,键盘最初状态是小写状态,判断:如果出现一次小写到大写的转换,COUNT就计数+1,遍历循环S,最后的结果是COUNT+len(S)。

实现方法python

n=input("length:")
s=input("s:")
res=0
# 小写标志位
flag=0

for w in s:
    if w.isupper():
        if flag==0:
            res=res+1
            flag=1           
    else:
        flag=0
res=res+int(n)
print(res)

你可能感兴趣的:(C++LeetCode)