意

（我做了这题才知道caps lock 锁定大小写后，按一下shift键可以输入相反的大小写。）

这题就是给你只有大小写字母的字符串，求最少多少次按键盘。最后caps lock 必须是关闭的。

分析

这题可以模拟也可以dp。

代码

模拟

#include
     
      #include
      
       int t,on,i,ans;char s[105];int isU(char a){    return a<='Z'&&a>='A';}int main(){    scanf("%d",&t);    while(t--)    {        memset(s,0,sizeof s);        on=i=ans=0;//一开始caps lock关闭        scanf("%s",s);        while(s[i])//处理每个字母        {            if(isU(s[i])&&!on)//如果是大写且caps lock 关闭了            {                ans++;//打开caps lock 或者按一次shift                if(isU(s[i+1]))//如果后面紧接着大写就开启caps lock                    on=1;            }            if(!isU(s[i])&&on)//同理            {                ans++;                if(!isU(s[i+1]))                    on=0;            }            ans++;//输入当前字母            i++;        }        if(on)//最后使caps lock 关闭            ans++;        printf("%d\n",ans);    }    return 0;}
      
     

 

dp

#include
     
      #include
      
       #include
       
        using namespace std;int t,on,i,ans,n;char s[105];int dp[105][2];int isU(char a){    return a<='Z'&&a>='A';}int main(){    scanf("%d",&t);    while(t--)    {        memset(s,0,sizeof s);        memset(dp,0,sizeof dp);        on=i=ans=0;        scanf("%s",s);//如果s[0]是大写,要关闭状态，那就按shift，再按字母        dp[0][0]=isU(s[0])+1;//小写先按字母再按caps lock，大写先caps lock 再按字母        dp[0][1]=2;        n=strlen(s);        for(int i=1;i