#include <cstdio>
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
int dp[110][2];
char str[110];
int main()
{
// freopen("in","r",stdin);
// freopen("out","w",stdout);
int t,i,len;
scanf("%d",&t);
while(t--)
{
memset(dp,0,sizeof(dp));
scanf("%s",str);
len=strlen(str);
if(str[0]<='Z')
dp[0][0]=dp[0][1]=2;
else{
dp[0][0]=1;
dp[0][1]=2;
}
for(i=1;i<len;i++)
{
if(str[i]<='Z')
{
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);
}
else
{
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);
}
}
printf("%d\n",min(dp[len-1][0], dp[len-1][1]+1));
}
return 0;
}
hdu 2577
最新推荐文章于 2019-07-29 23:18:24 发布