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

不念不忘少年蓝@ 2021-06-12 20:36 421阅读 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 条评论，421人围观）

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

相关阅读

相关美团餐饮娱乐知识图谱——美团大脑揭秘

前言 “ I’m sorry. I can’t do that, Dave.” 这是经典科幻电影《2001: A Space Odyssey》里HAL 9000机器人说的

妖狐艹你老母/ 2023年10月18日 11:37/ 0 赞/ 34 阅读

相关美团面试题

文章目录 HashMap 的底层数据结构是怎样的？ HashMap 的扩容机制是怎样的？ ConcurrentHashMap 的存储结构是怎样的？

待我称王封你为后i/ 2023年10月13日 11:44/ 0 赞/ 58 阅读

相关大小写字母转换(java大小写字母转换)

苹果4SQQ密码大小写字母怎么转换不？苹果4SQQ密码大小写字母每次要输密码,当时在电脑上设置的密码,可以改变大小写,但是到了手机上,我不知道怎么换大小写,那位朋友告诉

本是古典何须时尚/ 2023年09月26日 14:13/ 0 赞/ 58 阅读

相关美团面试题

[https://www.cnblogs.com/yahuian/p/11486311.html][https_www.cnblogs.com_yahuian_p_114863

刺骨的言语ヽ痛彻心扉/ 2023年06月04日 11:59/ 0 赞/ 9 阅读

相关美团面试题

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

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

相关大小写转换

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

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

相关美团面试总结

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

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

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

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

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

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

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

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

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

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

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