【HDOJ】2577 How to Type

DP。

 /* 2577 */
 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 
 #define MAXN 125
 #define isUpper(ch) (ch>='A' && ch<='Z')
 
 char s[MAXN];
 int dp[MAXN][];
 
 int min(int a, int b) {
     return a<b? a:b;
 }
 
 int main() {
     int t, l;
     int i, j, k;
     int ans;
 
     #ifndef ONLINE_JUDGE
         freopen("data.in", "r", stdin);
         //freopen("data.out", "w", stdout);
     #endif
 
     scanf("%d", &t);
     while (t--) {
         scanf("%s", s+);
         memset(dp, , sizeof(dp));
         dp[][] = ;
         dp[][] = ;
         for (i=; s[i]; ++i) {
             if ( isUpper(s[i]) ) {
                 dp[i][] =  + min(dp[i-][]+, dp[i-][]+);
                 dp[i][] =  + min(dp[i-][], dp[i-][]+);
             } else {
                 dp[i][] =  + min(dp[i-][], dp[i-][]+);
                 dp[i][] =  + min(dp[i-][]+, dp[i-][]+);
             }
         }
         ans = min(dp[i-][], dp[i-][]+);
         printf("%d\n", ans);
     }
 
     return ;
 }