HDU2577 How to Type

题意：输入一个字符串，判断需要按键的次数 有capslock shift两种切换大小写的方式

思路：用dp记录capslock开关状态。dp[i][0]表示第i个字符capslock关闭的按键次数，dp[i][1]表示第i个字符capslock开启的按键次数。

最后结果是min(dp[n][0],dp[n][1]+1);

#include <iostream>
#include <string.h>
#include <cmath>
#include <cstdio>
using namespace std;
const int maxn = 105;
char c[maxn];
int dp[maxn][2];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%s",c);//cout<<c<<endl;
        if(c[0]<='z'&&c[0]>='a'){
            dp[0][1] = 2;
            dp[0][0] = 1;
        }else{
            dp[0][1] = 2;
            dp[0][0] = 2;
        }
        int n = strlen(c);
        for(int i=1;i<n;i++){
            if(c[i]<='z'&&c[i]>='a'){
                dp[i][0] = min(dp[i-1][0]+1,dp[i-1][1]+2);
                dp[i][1] = min(dp[i-1][0]+2,dp[i-1][1]+2);
            }else{
                dp[i][0] = min(dp[i-1][0]+2,dp[i-1][1]+2);
                dp[i][1] = min(dp[i-1][0]+2,dp[i-1][1]+1);
            }
        }
//        for(int i=0;i<n;i++){
//            cout<<dp[i][0]<<" "<<dp[i][1]<<endl;
//        }
        printf("%d\n",min(dp[n-1][0],dp[n-1][1]+1));        //获取最小按键次数，capslock最后要处于关闭状态
    }
    return 0;
}