美团键盘大小写转换最小敲击次数

不念不忘少年蓝@ 2021-06-12 20:36 363阅读 0赞

**试题：**  
对于A，可以使用shift+A方式2次敲击实现输入；也可以使用caps lock先锁定大小写，然后再敲击A，2次敲击实现。注意大写锁定情况下，按shift + A可以实现小写a的输入。求解，给定字符串情况下，至少需要多少次敲击才能实现正确输入。  
**代码：**  
dp思想，不过需要维持在当前情况下，输入状态为大写和输入状态为小写的两个最小敲击次数。

import java.util.*;
    
    public class Main{
        public static void main(String[] args){
            String str = "AaAAAA";  //输出应该是8次敲击次数
            int N = str.length();
            int[][] dp = new int[N+1][2];
            dp[0][0] = 1;  // 大小状态
            dp[0][1] = 0;  // 小写状态
            for(int i = 1; i <= N; i++){
                char c = str.charAt(i-1);
                if(c >= 'A' && c <= 'Z'){
                    dp[i][0] = Math.min(dp[i-1][0]+1, dp[i-1][1]+2);
                    dp[i][1] = Math.min(dp[i-1][0]+2, dp[i-1][1]+2);
                }
                if(c >= 'a' && c <= 'z'){
                    dp[i][0] = Math.min(dp[i-1][0]+2, dp[i-1][1]+2);
                    dp[i][1] = Math.min(dp[i-1][0]+2, dp[i-1][1]+1);
                }
            }
            System.out.println(Math.min(dp[N][0],dp[N][1]));
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，363人围观）

还没有评论，来说两句吧...

相关阅读

相关美团点评技术沙龙第14期：美团背后的故事－你不知道的美团云

美团点评技术沙龙由美团 · 大众点评技术团队主办，每期沙龙邀请美团 · 大众点评及其他互联网公司的技术专家分享来自一线的实践经验，覆盖各主要技术领域。云计算是一种全新的企业

梦里梦外;/ 2023年10月17日 09:09/ 0 赞/ 83 阅读

相关 mysql 索引美团_美团面试官：说说MySQL的索引

从本文开始，选取牛客网上大厂的面试题，整理出相关内容的知识点。什么是索引小学时我们经常用到的字典里有音节索引和部首目录，当我们查字典时，常常用音节索引和部首目录帮助我们

以你之姓@/ 2023年01月11日 13:25/ 0 赞/ 134 阅读

相关美团面试题

美团点评四面面经美团点评一面面试题：介绍项目（我说了用了分布式锁，然后就开始针对分布式进行提问了）分布式锁的实现分布式锁过期解决前缀树是什么？前缀

﹏ヽ暗。殇╰゛Y/ 2023年01月02日 12:30/ 0 赞/ 215 阅读

相关 Java—大小写转换

Java—大小写转换 Description 把一个字符串里所有的大写字母换成小写字母，小写字母换成大写字母。其他字符保持不变。 Input 输入为一行字符串，

Dear 丶/ 2022年12月13日 01:24/ 0 赞/ 157 阅读

相关大小写转换

大小写转换 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述输入一个不超过101个英文字符

待我称王封你为后i/ 2022年08月10日 08:41/ 0 赞/ 121 阅读

相关美团面试总结

美团面试题总结 1,sql语句查询 select \ from 表 where name=‘a’ and id='me' 2，python 字符串拼接并且排序参

我会带着你远行/ 2022年06月16日 03:13/ 0 赞/ 240 阅读

相关 jQuery五彩炫酷模拟键盘带键盘敲击声音

还记得以前我们分享过两款基于jQuery的模拟键盘插件，一个是[jQuery获取键盘按键提示][jQuery]，另外一个是[jQuery模拟键盘事件][jQuery 1]，都非

红太狼/ 2022年05月26日 09:12/ 0 赞/ 149 阅读

相关 selenium选中某个控件敲击键盘

代码 code是先通过代码定位到的一个控件 from selenium.webdriver.common.keys import Keys code.send_

谁借莪１个温暖的怀抱￠/ 2022年05月09日 11:16/ 0 赞/ 145 阅读

相关 2014美团笔试之寻找最短子串

题目如图 ![20141011115741093][] 实现代码 include"iostream" include"string" us

客官°小女子只卖身不卖艺/ 2022年01月06日 15:39/ 0 赞/ 241 阅读

相关美团键盘大小写转换最小敲击次数

试题：对于A，可以使用shift+A方式2次敲击实现输入；也可以使用caps lock先锁定大小写，然后再敲击A，2次敲击实现。注意大写锁定情况下，按shift + A可

不念不忘少年蓝@/ 2021年06月12日 20:36/ 0 赞/ 364 阅读