简介
仅凭借模糊的记忆复述题目:
在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