Day 8 · 字符与字符串基础

题意：给一个作文标题，问标题里有多少个字符。 标题里可能有大小写字母、数字、空格和换行符，但统计时空格和换行符不算。

思路

这题只有一句话的思路：用 getline 把整行读进来（这样空格才不会丢），然后数一数有几个字符不是空格。

为什么不能用 cin >> s？因为 cin >> 一遇到空格就停。 样例 2 是 Ca 45，用 cin >> 只能读到 Ca， 答案会算成 2 而不是 4。这就是今天第 2 节那个坑的正确用法：需要空格 → 用 getline。

那「换行符不算」怎么处理？很简单：getline 读出来的字符串里本来就不包含换行符， 它把换行符当结束标志吃掉了。所以我们只要排除空格就行。

234

3

Ca 45

4

样例 2 的说明里写得很清楚：有 1 个大写字母、1 个小写字母、2 个数字字符，还有 1 个空格。 空格不算，所以是 4。

完整代码

#include <iostream>
#include <string>
using namespace std;

int main(){
    string s;
    getline(cin, s);                 // ★ 读入一整行，空格也会被读进来

    int ans = 0;
    for(int i = 0; i < (int)s.size(); i++){
        if(s[i] != ' ') ans++;       // ★ 空格不算，其余字符都算
    }
    cout << ans << endl;
    return 0;
}

易错点

• 用 cin >> s → 空格后面的内容全丢，样例 2 会输出 2。
• 把空格也数进去 → 样例 2 会输出 5。题目明确说空格不算。
• 只读一个字符（用 cin >> c）→ 标题不止一个字符，直接错。
• 多读一行：这题只有一行输入。如果写 while(getline(cin, s)) 累加， 在洛谷上其实也能过，但没必要，而且如果行末有多余空行就会出错。
• 如果前面有 cin >> 读数字，记得先 cin.ignore()（这题没有，但要养成条件反射）。

题意：办公软件会自动把字母变成大写。输入一个字符串， 把里面所有小写字母变成大写字母，其余字符原样输出。

思路

遍历字符串的每一个字符：如果是小写字母，就把它换成对应的大写字母；其他字符（数字、标点）一律不动。

样例给的是 Luogu4!，里面有数字 4 和感叹号 !， 输出 LUOGU4! 说明这两者必须原样保留。 所以不能无脑对所有字符做加法——数字 '4' 加 32 会变成 'T'，那就错了。

Luogu4!

LUOGU4!

完整代码

#include <iostream>
#include <string>
#include <cctype>                    // islower / toupper 都在这里
using namespace std;

int main(){
    string s;
    cin >> s;                        // 题目保证没有空格，用 cin 读最省事

    for(int i = 0; i < (int)s.size(); i++){
        if(islower(s[i]))            // ★ 是小写字母才转换
            s[i] = toupper(s[i]);
    }

    cout << s << endl;
    return 0;
}

for(char &c : s) c = toupper(c);   // 注意 &，否则改的是副本

易错点

• 对所有字符无脑 - 32 → 数字和标点会被改坏。必须先判断是不是小写字母。
• 用范围 for 但忘了 & → for(char c : s) c = toupper(c); 改的是副本， 输出还是原来的小写，看起来「代码没错但答案不对」。
• 忘了 #include <cctype> → 编译报错说找不到 islower。
• 这题没有空格，cin >> s 就够。但如果题目改成「可能含空格」， 就必须换成 getline，而且输出也不能用 cout << s 就完事（其实可以，只是读入要改）。

题意：密码是把原文字符串里每个字母往后移动 n 位得到的， 并且 z 的下一个字母是 a（绕回去）。 给原文和 n，求密码。

思路

核心就是第 5 节那个「绕圈」公式。为什么不能直接 s[i] + n？

所以必须先把字母换算成 0~25 的编号，加完偏移后对 26 取余， 再换算回字母。这样 'z'（编号 25）加 1 变成 26，26 % 26 = 0，回到 'a'。

顺带说一句：因为 'a' 的编号是 97，你可以直接拿字母本身来取模—— 但那样写出来的数字是 97、98 之类的，别人看不懂，自己过两天也看不懂。 减掉 'a' 让编号从 0 开始，代码才读得懂。

1
qwe

rxf

q→r、w→x、e→f，每个都往后一位。

完整代码

#include <iostream>
#include <string>
using namespace std;

int main(){
    int n;
    string s;
    cin >> n >> s;                   // n 是数字，s 是字母串（无空格）

    for(int i = 0; i < (int)s.size(); i++){
        // ★ 先转成 0~25，加 n 后对 26 取模，再转回字母
        s[i] = 'a' + (s[i] - 'a' + n) % 26;
    }

    cout << s << endl;
    return 0;
}

易错点

• 直接 s[i] += n → z 之后的字母会跑到 { | } 这些符号上去，WA。
• 取模位置写错：必须是 (c - 'a' + n) % 26，不能是 (c - 'a') % 26 + n。
• 用 char 存中间结果时溢出：如果先 char t = s[i] + n;， n 大时可能超出 char 范围。直接在 int 里算完再赋回 s[i] 最安全（上面的写法就是这样）。
• 读入顺序：n 在第一行、字符串在第二行，用 cin >> n >> s 一次读完最简洁。 如果非要混用 getline，别忘了 cin.ignore()。
• 如果 n 的下限可能是 0 或者负数（本题不是），记得先 n = (n % 26 + 26) % 26; 规范化。

题意：老式手机键盘上，要按出字母得按数字键好几下 （比如按出 x 要按 9 键两下：第一下出 w，第二下变成 x）。 0 键按一下出一个空格。给一句只含小写字母和空格的句子， 问在手机上打出来至少要按多少下。

思路：先造一张「按键次数表」

题目给了键盘的排列方式（原题配了图）。老式手机的规律是：

用样例验算一遍

输入是 i have a dream：

加起来正好 23，和样例输出一致。

i have a dream

23

完整代码

#include <iostream>
#include <string>
using namespace std;

// press[c - 'a'] = 按出字母 c 需要按几下
// 按键分组：2:abc  3:def  4:ghi  5:jkl  6:mno  7:pqrs  8:tuv  9:wxyz
int press[26] = {
    1, 2, 3,        // a b c
    1, 2, 3,        // d e f
    1, 2, 3,        // g h i
    1, 2, 3,        // j k l
    1, 2, 3,        // m n o
    1, 2, 3, 4,     // p q r s  ← 4 个字母，别漏了最后的 4
    1, 2, 3,        // t u v
    1, 2, 3, 4      // w x y z  ← 同上
};

int main(){
    string s;
    getline(cin, s);                 // ★ 句子里有空格，必须 getline

    int ans = 0;
    for(int i = 0; i < (int)s.size(); i++){
        if(s[i] == ' ') ans += 1;    // ★ 空格按 0 键，算一下
        else ans += press[s[i] - 'a'];
    }

    cout << ans << endl;
    return 0;
}

易错点

• 用 cin >> s 读 → 只读到第一个空格为止，后面的内容全丢，答案会小很多。
• 忘了给空格计数 → 样例会输出 19 而不是 23。
• 打表抄错：7 键（pqrs）和 9 键（wxyz）是 4 个字母， 写成 1,2,3 就少一截，z 查表还会读到数组外面去。
• 数组长度写 25 → 'z' - 'a' = 25 直接越界。必须有 26 个元素（下标 0~25）。
• 句子里只有小写字母和空格，所以 else 分支不用再判别的字符类型。如果题目放宽到含大写字母， 就得先 tolower 再查表。