简答题
偏难
#7197
打字员 有一个打字员,他打字的时候有个习惯,从来不用 Shift 来切换大小写,只用 Caps Lock。 现在给他一个地铁站的名字,你需要写一个程序来告诉他,…
打字员
有一个打字员,他打字的时候有个习惯,从来不用 Shift 来切换大小写,只用 Caps Lock。 现在给他一个地铁站的名字,你需要写一个程序来告诉他,他需要敲击多少下键盘才能打出 这个地铁站名。
时间限制:1000
内存限制:65536
输入
第一行输入一个数字 n (n<1000),表示共有多少个需要处理的车站名。从第 2 到第 n+1 行是这 n 个车站名。车站名由英文字母构成,名字的长度不会超过 100 个字符。已知开始时 键盘是输入小写字母的状态。
输出
这个打字员敲击键盘的次数。
样例输入
5 BeiJingDaXueDongMen AAAaaaBBBbbbABAB AmericanRAILWAY AaAaAa DFjfkdaB
样例输出
31 21 18 12 11
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <iostream>
using namespace std;
int pd(char c) {
if (c >= 'a' && c <= 'z')
return 1;
return 2;
}
int main() {
int n;
string s[1000];
cin >> n;
for (int i = 0; i < n; i++)
cin >> s[i];
for (int i = 0; i < n; i++) {
int len = s[i].size(), t = 0;
if (pd(s[i][0]) == 1) // 第一个字母单独处理
t++;
else
t += 2;
for (int j = 1; j < len; j++) {
if (pd(s[i][j]) == pd(s[i][j - 1])) // 是否与前一个字母相同
t++; // 相同直接打
else
t += 2; // 不相同先切换大小写再打
}
cout << t << endl;
}
return 0;
}</pre>
这道题暂未补解析。