• 京东-按键最少次数


    题目:输入一个字符串,键盘按键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

  • 相关阅读:
    注解之------@WebService
    注解之----@component,@controller,@service ,@repository简介
    Java 之 I/O
    标签之----@Override
    注解之----@Resource
    弹指之间 -- 简谱
    弹指之间 -- Prerequisites
    MVC5 + EF6 完整入门教程三
    MVC5 + EF6 入门完整教程二
    MVC5 + EF6 入门完整教程
  • 原文地址:https://www.cnblogs.com/kingshine007/p/11408252.html
Copyright © 2020-2023  润新知