hdu 2577 How to Type

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2577

用两个数组存放当前capslock的状态。。我用dp[0]存放 当前是小写状态，dp[1]存放当前是大写的状态。

然后没一步的动态转移方程与当前的大小写状态有关。。

当当前是大写是

dp[0][i]=min(dp[0][i-1]+2,dp[1][i-1]+2);
dp[1][i]=dp[1][i-1]+1;	

当前是小写时是

dp[0][i]=dp[0][i-1]+1;
dp[1][i]=min(dp[1][i-1]+2,dp[0][i-1]+2);

下面是AC代码：

#include<iostream>
using namespace std; 
int dp[2][101];   
int min(int a,int b)
{	return a>b?b:a;  }
int main()
{
	int t,i;
	char str[101];
	cin>>t;
	while(t--)
	{
		cin>>str;
		int len=strlen(str);
		memset(dp,0,sizeof(dp));
			if(str[0]>='A'&&str[0]<='Z')
			{
			    dp[0][0]=2;
				dp[1][0]=2;
			
			}
			else
			{
				dp[0][0]=1;
				dp[1][0]=2;
			}
		
		for(i=1;i<len;i++)
		{
			if(str[i]>='A'&&str[i]<='Z')
			{
				dp[0][i]=min(dp[0][i-1]+2,dp[1][i-1]+2);
				dp[1][i]=dp[1][i-1]+1;	
			}
			else
			{
				dp[0][i]=dp[0][i-1]+1;
				dp[1][i]=min(dp[1][i-1]+2,dp[0][i-1]+2);
			}
		}

		int ans=min(dp[0][len-1],dp[1][len-1]+1);
		
		printf("%d\n",ans);
		
	}
	return 0;
}