dp OJ D题解题报告

题目描述:一大串英文就不说了，反正就是先输入一个大于零小于一百的数，然后循环，每一次都输入一个字符串，判断要键盘输入这段字符串需要敲几次键盘。友情提示，键盘开始和结束的时候Caps都是小写状态，我最后才看出来这事，我真想吐槽一句，你管他最后的状态是啥有什么用，，

注意:如果是单个的大写字母，直接用shift就可以，不需要切换caps。用来计数的变量的清零的位置很重要。

个人想法:如果有连续的大写且cap关闭时就要开cap，否则用shift，或者有连续的小写且cap开启时就要关cap，否则用shift（因为有两个或两个以上的字符为大写与小写需要转化时，2个是临界点，此时无论用shift还是cap都是一样的次数，但是当数量增多时那么cap次数就会更少）

一开始准备使用动归的，就是先定义两个数组，然后全部清零，然后判断第一个字母的大小写，如果是大写，那无论以何种方式输入第一个字符所需要的都是两次。然后再判断后面字符的大小写，用递归，但是敲出来代码后发现，这玩意连样例都不能过，索性直接放弃动归了

代码如下:

#include

#include

#include

using namespace std; 

const int N = 110;

char s[N]; 

int main()

{

int t ;

scanf("%d",&t);

while(t--)

{

scanf("%s",s);

int len = strlen(s);

int flag = 0;

int cnt = 0;

for(int i=0; i

{

if (s[i] >= 'A' && s[i] <= 'Z')

{

if (flag == 0)

cnt++;

if (s[i+1] >= 'A' && s[i+1] <= 'Z')  

flag = 1; 

cnt++;

}

else

{

if (flag == 1) 

cnt++; 

if ((s[i+1] >= 'a' && s[i+1] <= 'z') ||s[i+1] == 0)

flag = 0;

cnt++;

}

}

if (flag)

cnt++;

printf("%d\n",cnt);

}

return 0;

}