2184: 打字员
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:48
解决:22
题目描述
有一个打字员,他打字的时候有个习惯,从来不用 Shift 来切换大小写,只用 Caps Lock。
现在给他一个地铁站的名字,你需要写一个程序来告诉他,他需要敲击多少下键盘才能打出 这个地铁站名。
输入
第一行输入一个数字 n (n<1000),表示共有多少个需要处理的车站名。从第 2 到第 n+1 行是这 n 个车站名。
车站名由英文字母构成,名字的长度不会超过 100 个字符。已知开始时 键盘是输入小写字母的状态。
输出
这个打字员敲击键盘的次数。
样例输入 复制
5
BeiJingDaXueDongMen
AAAaaaBBBbbbABAB
AmericanRAILWAY
AaAaAa
DFjfkdaB
样例输出 复制
31
21
18
12
11
提示
#include<bits/stdc++.h> using namespace std; int main(){ string s; int n; cin>>n; for (int i=1;i<=n;i++) { cin>>s; int cnt=0; //当前字符串需要敲击键盘的次数 int flag=0; //当前大小写状态,0为小写,1为大写 for (int j=0;j<s.length();j++) { if (s[j]>='a'&&s[j]<='z'&&flag==1) { cnt+=2; flag=0; }else if (s[j]>='A'&&s[j]<='Z'&&flag==0){ cnt+=2; flag=1; }else { cnt+=1; } } cout<<cnt<<endl; } return 0; }