学步园

#include"iostream"
#include"string.h"
using namespace std;

int min (int a, int b)
{
    return
a
}
int main()
{
    int
i,num;
    int
dp[105][2];
    char
str[105];
   
scanf("%d",&num);
   
while(num--)
    {
               
scanf("%s",str+1);
               
memset(dp,0,sizeof(dp));
               
dp[0][0]=0; 
//dp[i][0]表示打印完第i个字符，键盘上的大写锁定键是关闭着的。
               
dp[0][1]=1; 
//dp[i][1]表示打印完第i个字符，键盘上的大写锁定键的打开着的。
               
for(i=1;str[i];i++)
               
{
                                  
if(str[i]>='a' &&
str[i]<='z')//input小写
                                  
{
                                      
dp[i][0]=min(dp[i-1][0]+1,dp[i-1][1]+2);