CDOJ--1056

原题链接：http://acm.uestc.edu.cn/problem.php?pid=1056

题目：大小写切换

分析：以前这种问题我都是用dp写的，最近学到了一种更简洁的方法，特此记录下来！

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 #include<vector>
 #include<queue>
 using namespace std;
 #define maxn 2000005
 #define LL long long
 int T,n;
 char s[];
 int main()
 {
     scanf("%d",&T);
     while(T--)
     {
         scanf("%s",s);
         n=strlen(s);
         bool flag[]={};
         int t=,ans=;
         for(int i=;i<n;i++)
         if(s[i]<='Z')flag[i+]=;
         else flag[i+]=;
         for(int i=;i<=n;i++)
         {
             if(t==flag[i])ans++;
             else
             {
                 ans+=;
                 if(!(flag[i]^flag[i+]))
                 t=!t;
             }
         }
         printf("%d\n",ans);
     }
     return ;
 }