咪咕笔试题目:统计键盘写入一个字符串的按键点击次数

题目:输入一个字符串,键盘按键Caps Lock可以切换大小写模式,在大写模式下,若想输入小写字母,可以shift+字母,同样在小写模式下,若想输入大写字母可以shift+字母,给定一个字符串求最小的点按键击次数。注意:shift+字母算两次按键点击,默认初始状态是小写模式。

分析:设定一个bool,变量flag,表示大小写模式,若flag = true是大写模式,若是false则是小写模式。可以遍历字符串,每次判断字母大小写,下一个字母状态和flag状态。用一个变量res,记录最少的次数。

情况一:若当前字母小写,且处在小写模式(flag == false),则次数直接加一。

情况二:若当前字母小写,且处在大写模式(flag == true),则判断下一个字母大小写。若下个字母小写则需先将状态切换到小写(因为连续两个小写字母情况,如果连续两个shift+字母的点击次数(四次)比先切换到小写状态,再输入两个小写字母(3次)的次数大)。若下个字母大写,则不用切换状态,而用shift+字母。

情况三:若当前字母大写,且处在大写模式(flag == true),则次数直接加一。

情况四:若当前字母大写,且处在小写模式(flag == false),则判断下一个字母大小写。若下个字母大写则需先将状态切换到大写࿰

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值