2020京东校园招聘笔试编码题小分享--大小写切换

简介

仅凭借模糊的记忆复述题目：
在PC端切换大小写有两种方式，1、Caps Lock 切换大小写状态，需要按键一次。
2、shift + 字母 临时切换，需要同时按住2个键，记为两次。
现给定一个仅包含大小写的字符串，求出打印此字符串所需的最少按键数。

输入：
第一行：N（字符串长度）
第二行：String（仅包含英文大小写字母的字符串）
输出：
第一行：n（打印出字符串的次数）
例：
输入：6
	 AaAAAA
输出：8

解题思路

个人理解来看，这道题的思路很简单：大写字母出现与否？出现在什么位置？是否连续出现？对于解答此题很有帮助。具体分析：
情况一：如果大写字母未出现，字符串长度即为按键次数。
情况二：如果大写字母仅出现一次，按键次数等于len(str)+1。
情况三：大写字母出现多次，这种情况就相比前两种稍微复杂一些。我们要考虑字母出现的位置，和字母前面的字母与后面的字母的大小写情况，具体分析如下：
1、字母出现在开头，后面的字母不论大小写：Aa、AA，按此大写字母均需多按一个键。
2、字母出现在结尾，前面的字母区分大小写，前面为小写字母时aA，按键+1，前面为大写字母时AA，按键不变。
3、字母出现在中间（非开头结尾），当前后字母均为大写时（AAA），按键不变。否则（aAA，aAa，AAa），按键加一。

代码

编码环境：python3.7

# 输入的字符串
s = '7\nAaAAAAA'
# 处理字符串，获取长度N和字母列表
N = int(s.split('\n')[0])
words_list = [item for item in s.split('\n')[1]]

# 定义判断大小写函数
def is_upper(word):
    if word == word.upper():
        return True

# 创建列表，将大写字母的索引存入列表中
upper_indexes = []
for index,item in enumerate(words_list):
    if is_upper(item):
        upper_indexes.append(index)
print(upper_indexes)

# 定义判断索引函数
def judge_index(index):
    if index == 0:
        return '0'
    if index == len(words_list)-1:
        return '-1'
    else:
        return '1'

# 定义计算按键次数的函数
def counts(index_target):
    # 定义计数器
    count = N
    if len(index_target) == 0:
        return count
    elif len(index_target) == 1:
        return count+1
    else:
        for index in index_target:
            if judge_index(index) == '0':
                count += 1
            elif judge_index(index)=='-1':
                if not is_upper(words_list[index-1]):
                    count += 1
            else:
                if is_upper(words_list[index-1]) and is_upper(words_list[index+1]):
                    count += 0
                else:
                    count += 1
    return count

print(counts(upper_indexes))

输出
>>> 9