這個題真是個坑題。
題意表述嚴重不明啊還是我的理解出現了偏頗也可能是我計算機基礎技術太差!!
在CAP鍵亮着的時候 也是可以 按Shift鍵+字母 來顯示小寫的。。 我真是醉了。 卡這個點 卡了一晚上。。
我用 d【i】【j】 來表示 到了第i個字符的時候 j 狀態的情況下 最少的按鍵次數。 j爲 1代表CAP亮着 爲 0代表 沒亮。 就很好寫了
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <algorithm>
#include <fstream>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <list>
#include <vector>
#include <cmath>
#include <iomanip>
#include <cmath>
typedef long long LL;
typedef unsigned long long LLU;
const double PI=acos(-1.0);
using namespace std;
#define MAXN 1000+10
#define INF 1 << 30
int main (){
int n;
scanf("%d",&n);
while(n--){
char s[MAXN];
scanf("%s",s);
int len = strlen(s);
int d[MAXN][10] = {0};
for(int i = 0; i < MAXN; i++){
for(int j = 0; j < 2; j++)
d[i][j] = INF;
}
if(s[0] >= 'A' && s[0] <= 'Z'){
d[0][1] = 2;
d[0][0] = 2;
}
else{
d[0][0] = 1;
d[0][1] = 2; // 先輸入 小寫 再按 CAP
}
for(int i = 1; i < len; i++){
if(s[i] >= 'A' && s[i] <= 'Z'){
d[i][1] = min(d[i-1][1]+1,d[i-1][0]+2);
d[i][0] = min(d[i-1][1]+2,d[i-1][0]+2);
}
else if(s[i] >= 'a' && s[i] <= 'z'){
d[i][0] = min(d[i-1][1]+2,d[i-1][0]+1);
d[i][1] = min(d[i-1][1]+2,d[i-1][0]+2);
}
}
printf("%d\n",min(d[len-1][0], d[len-1][1]+1));
}
return 0;
}