这个题真是个坑题。
题意表述严重不明啊还是我的理解出现了偏颇也可能是我计算机基础技术太差!!
在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;
}