打字
时间限制: 1000MS 内存限制: 65536KB 题目描述: 小明很喜欢打字,今天小红给了小明一个字符串。
这个字符串只包含大写和小写字母。
我们知道,按下CapsLock键,可以切换大小写模式。
我们在小写模式时候,同时按下shift+字母键,就能写出大写字母。
在大写模式的时候,按下shift+字母键,就能写出小写字母。
现在问题来了,给你一个字符串,问你最少使用多少个按键,就可以写出这个字符串呢?
注意,按shift和字母键,算两次按键。开始时均为小写状态。
输入描述
第一行一个T,表示有T组输入。
接下来T组数据:
每组数据一个字符串s,s的长度小于等于100。仅包含大小写字母。
输出描述
对于每组数据,输出最少按键次数。
样例输入
3
A
AA
AAAAAA
样例输出
2
3
7
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
for(int i = 0; i < n; i++){
string str;
cin>>str;
int count = 0;
for(int j = 0; j < str.size(); j++){
int num = (int)str[j];
if(num >= 65 && num <= 90){
//这个相当于为大写字母 要shift
if(j==0){
count++;//刚开始默认要++
}else if((int)str[j-1] > 90){
//前一个数小写也得多加++;
count++;
}
count++;
}
}
cout<<count<<endl;
}
return 0;
}