简答题 偏难
#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 &lt;iostream&gt; using namespace std; int pd(char c) {   if (c &gt;= 'a' &amp;&amp; c &lt;= 'z')     return 1;   return 2; } int main() {   int n;   string s[1000];   cin &gt;&gt; n;   for (int i = 0; i &lt; n; i++)     cin &gt;&gt; s[i];   for (int i = 0; i &lt; n; i++) {     int len = s[i].size(), t = 0;     if (pd(s[i][0]) == 1) // 第一个字母单独处理       t++;     else       t += 2;     for (int j = 1; j &lt; len; j++) {       if (pd(s[i][j]) == pd(s[i][j - 1])) // 是否与前一个字母相同         t++;                              // 相同直接打       else         t += 2; // 不相同先切换大小写再打     }     cout &lt;&lt; t &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。