简介

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

输入：
第一行：N（字符串长度）
第二行：String（仅包含英文大小写字母的字符串）
输出：
第一行：n（打印出字符串的次数）
例：
输入：6AaAAAA
输出：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 = Nif len(index_target) == 0:return countelif len(index_target) == 1:return count+1else:for index in index_target:if judge_index(index) == '0':count += 1elif judge_index(index)=='-1':if not is_upper(words_list[index-1]):count += 1else:if is_upper(words_list[index-1]) and is_upper(words_list[index+1]):count += 0else:count += 1return countprint(counts(upper_indexes))

输出
>>> 9

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

2020京东校园招聘笔试编码题小分享--队列分组排序
被记住的永远是疯子! 目录简介题目解题思路代码简介这道题是昨晚京东2020校园招聘数据研发岗的笔试题编码题原题,昨日时间有限,我又能力有限,所以木有写全,今天上午自己整理了一下,分享给需要 ...
2020京东社招笔试编程题-数据分析岗
一个朋友参加的2020京东社招数据分析岗的笔试,有两道编程题.留了第一题,大意就是根据每日限制如何出售股票使得总亏损最少. import math while 1:nm=list(map(int,in ...
美团2021届秋季校园招聘笔试真题解析：小团的复制粘贴
问题小团是一个莫得感情的 CtrlCV 大师,他有一个下标从 1 开始的序列 A 和一个初始全部为 -1 序列 B ,两个序列的长度都是 n .他会进行若干次操作,每一次操作,他都会选择 A 序列中 ...
京东2015校园招聘笔试编程题
题目一: 请编写一个函数func,输入一个正整数n,返回一个最小的正整数m(m>9,即m至少包含两位数),使得m的各位乘积等于n,例如输入36,输出49:输入100,输出455,如果对于某个n不 ...
奇虎360_2017校园招聘笔试编程题第一题
今晚做了360的校招笔试题,编程题难度适中,在这里跟大家分享一下编程题的第一题. 1. 题目 2. 输入输出及样例 3. 我的思路这题应该看题目理解一下就有思路,最简单粗暴的就是创建一个二维数组in ...
奇虎360_2017校园招聘笔试编程题第二题
今晚做了360的校招笔试题,编程题难度适中,在这里跟大家分享一下编程题的第二题.第二道题也不难想到思路,但是如果写法不当,可能无法满足题目的时间限制. 1. 题目 2. 输入输出及样例 3. 我的思路 ...
京东2018年校园招聘笔试代码环节答案分享
第一题:括号匹配问题合法的括号匹配序列被定义为: 1.空串""是合法的括号序列: 2.如果X和Y是合法序列,那么XY一定是合法序列 3.如果X是合法序列,那么(X)也一定是合法序 ...
tcl c语言笔试题,TCL2014校园招聘笔试真题及答案
1.ADO.net中常用的对象有哪些?分别描述一下. 答:Connection数据库连接对象Command数据库命令DataReader数据读取器DataSet数据集 2.什么是code-Behin ...
米哈游 2020 年实习生招聘笔试编程题2——最少的移除
题目描述如果一个字符串中的括号是成对出现的且闭合顺序无误则称该字符串为标准字符串.给你一个字符串,该字符串由左括号右括号和英文字母组合而成,请你移除最少数目的括号,使得它成为一个标准字符串,并返回修 ...

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

目录

简介

解题思路

代码

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

最新文章

热门文章