zoukankan      html  css  js  c++  java
  • 京东-按键最少次数

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

  • 相关阅读:
    sklearn Pipeline 和Ploynomial
    python PCA
    python numpy 包积累
    python 画图
    Sklearn——逻辑回归
    R语言链接数据库
    R语言清空环境所有变量
    wordpress调用文件
    WordPress时间日期函数常用代码
    如何使WordPress博客添加多个sidebar侧边栏
  • 原文地址:https://www.cnblogs.com/kingshine007/p/11408252.html
Copyright © 2011-2022 走看看