How to Type HDU - 2577

How to Type

HDU - 2577
题意：求敲出一串只包含大小写字母的字符串最少敲击键盘次数；
caps lock键控制大小写， 灯亮是大写输入法， 反之是小写输入法；
用二维数组dp[i][j],i取0， 1；0表示灯灭， 1表示灯亮， j表示第几个字符

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
const int INF = 0x3f3f3f3f;
char s[110];
int dp[2][110];
int main(){
	int t;
	scanf("%d", &t);
	while(t--){
		scanf("%s", s+1);
		s[0]='#';
		int len=strlen(s);
		memset(dp, INF, sizeof(dp));
		dp[0][0]=0, dp[1][0]=1;
		for(int i=1; i<len; i++){
			if(s[i]>='A'&&s[i]<='Z'){
				dp[0][i]=min(dp[0][i-1]+2, dp[1][i-1]+2);
				dp[1][i]=min(dp[0][i-1]+2, dp[1][i-1]+1);
			}
			else{
				dp[0][i]=min(dp[0][i-1]+1, dp[1][i-1]+2);
				dp[1][i]=min(dp[0][i-1]+2, dp[1][i-1]+2);
			}
		}
		printf("%d\n", min(dp[0][len-1], dp[1][len-1]+1));
	}
	return 0;
}