JoyCJay201903200201253 level
获赞
0
粉丝
0
关注
3
看过 TA
0
男
Université de Technologie de Troyes
2020
前端工程师
IP属地：未知
暂未填写个人简介
私信
关注
发布(8) 评论 刷题 收藏
2019-08-26 16:47
Université de Technologie de Troyes 前端工程师
京东前端-给定一个字符串求最小的点按键击次数
题目描述：给定一个字符串求最小的点按键击次数。 键盘按键Caps Lock可以切换大小写模式，在小写模式下，shift+字母可以输入单个大写字母。注意：shift+字母算两次按键，默认初始状态是小写模式。 算法思想 需要注意的是： 这两种方法都需要补上当最后一个字符和倒数第二个字符都是大写的情况。此时不需要再按一次caps切换回小写，所以要-1 代码实现 //解1、状态转移法/马尔科夫链 var str = "aAAaA" // output = 8 = 1+4+1+2 // var str = "AaAAAA"; //output = 8 = 2+1+...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务