• 京东-按键最少次数


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

    s = 'AaAAA'
    flag = 0
    res = 0
    i=0
    while i < len(s):
        if is_lower(s[i]) and flag==0:
            res+=1
        elif is_lower(s[i]) and flag==1:
            if i==len(s)-1:
                res+=2
            else:
                if is_lower(s[i+1]):
                    flag = 0
                    res+=2
                else:
                    res+=2
        elif not is_lower(s[i]) and flag==1:
            res+=1
        elif not is_lower(s[i]) and flag==0:
            if i==len(s)-1:
                res+=2
            else:
                if is_lower(s[i+1]):
                    res+=2
                else:
                    flag=1
                    res+=2
        i+=1
    
    print(res)
    

      注:

    使用flag作为记录Caps是否按下的标志,每个字符有四个状态,理清这四种情况,本题就很好编码了。

    情况1:当前字母小写,flag=0。此时直接+1。

    情况2:当前字母小写,flag=1。此时又分以下三种情况

      1、当前字母是最后一位,直接+2

      2、不是最后一位,下一个字母小写。flag=1,+2

      3、不是最后一位,下一个字母大写。直接+2

    情况3:当前字母大写,flag=1。直接+1

    情况4:当前字母大写,flag=0。此时也分三种情况

      1、当前字母是最后一位,直接+2

      2、不是最后一位,下一个字母大写。flag=1,+2

      3、不是最后一位,下一个字母小写。直接+2

  • 相关阅读:
    使用gitblit搭建一个简单的局域网服务器
    Git的一些基本操作和命令
    oracle 常用函数
    Windows 下用 gogs 配置局域网 git server
    慎用 new、delete
    探究functools模块wraps装饰器的用途
    处理QMenu的triggered信号时遇到的一个问题
    浅析MySQL中exists与in的使用
    java-工具类-读取配置文件
    Java web的基本概念
  • 原文地址:https://www.cnblogs.com/kingshine007/p/11408252.html
Copyright © 2020-2023  润新知