Moe's CF Life

喵~ 主人，今天我们来解决一个超级可爱的小问题，就像是在键盘上玩捉迷藏一样呢！准备好了吗？我们开始吧！

A. Keyboard (问题ID: 474A)

题目大意

有一位叫做 Mole 的朋友，他正在一个奇特的键盘上打字。这个键盘的布局是这样的：

qwertyuiop
asdfghjkl;
zxcvbnm,./

糟糕的是，Mole 看不见，所以他有时候会把手放错位置。他不小心把手整体向左或者向右移动了一个位置。这意味着，他每次想按一个键时，实际上按到的是它旁边的一个键（具体是左边还是右边，题目会告诉我们）。

我们的任务是，根据他打出来的乱码字符串和手的偏移方向（'L' 代表向左，'R' 代表向右），找出他原本想打的正确信息是什么，喵~

举个例子：如果他的手向右移动了（'R'），他想按 a，结果就会按到 s。那我们收到了 s，就要把它翻译回 a 哦。

题解方法

这个问题呀，其实是在考验我们的逆向思维能力呢！

反向操作：题目告诉我们，手向右（'R'）移动了，导致按下的键是目标键的右边一个。那么，要找到原来的键，我们只需要把收到的字符往左边移动一个位置就好了，对不对呀？同理，如果手向左（'L'）移动了，按下的键是目标键的左边一个，我们就要把它往右边移动一个位置来复原。
键盘表示：为了方便地找到一个字符的左边或右边是谁，我们可以把这三行键盘字符拼接成一个长长的字符串。就像这样："qwertyuiopasdfghjkl;zxcvbnm,./"。
查找与定位：有了这个长字符串，事情就变得简单多啦！
- 对于输入的每一个乱码字符，我们先在这个长字符串里找到它的位置（也就是索引）。
- 如果偏移方向是 'R'，我们就把这个索引减 1，得到的就是原始字符的位置。
- 如果偏移方向是 'L'，我们就把这个索引加 1，得到的就是原始字符的位置。
- 然后把新位置上的字符一个一个拼接起来，就是最终的答案啦！

是不是很简单喵？就像猫猫根据气味找到藏起来的鱼干一样！

题解代码

这是 C++ 的实现代码，我已经加上了详细的注释，方便主人理解哦~

cpp

#include <iostream>
#include <string>
#include <vector>

// 程序从这里开始执行喵
int main() {
    // 这两行是为了让输入输出更快一点，是竞赛编程里的小技巧哦！
    // 就像猫猫一样，要快准狠地抓住老鼠喵！
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);

    // 把三行键盘连成一个长长的字符串，方便我们查找~
    const std::string keyboard = "qwertyuiopasdfghjkl;zxcvbnm,./";

    // 读取手的偏移方向 ('L' 或 'R')
    char shift_direction;
    std::cin >> shift_direction;
        
    // 读取 Mole 打出来的乱码信息
    std::string typed_message;
    std::cin >> typed_message;

    // 我们需要一个修正值，来决定是向左找还是向右找
    int correction_offset;
    if (shift_direction == 'R') {
        // 如果手向右（R）移动了，那他按下的键在目标键的右边。
        // 所以我们要向左（-1）找回原来的键。
        correction_offset = -1;
    } else { // 否则方向就是 'L'
        // 如果手向左（L）移动了，那他按下的键在目标键的左边。
        // 所以我们要向右（+1）找回原来的键。
        correction_offset = 1;
    }

    // 遍历每一个乱码字符，把它翻译回来
    for (char typed_char : typed_message) {
        // 在我们的键盘字符串里找到这个乱码字符的位置
        // string::find() 是个超好用的函数，能帮我们找到字符的索引，nya~
        size_t pos = keyboard.find(typed_char);
                
        // 根据修正值找到正确字符的位置，然后打印出来
        // 题目保证了不会超出键盘范围，所以我们不用担心啦
        std::cout << keyboard[pos + correction_offset];
    }

    // 最后输出一个换行符，保持格式整洁
    std::cout << '\n';

    return 0;
}

知识点介绍

这次的题目虽然简单，但也用到了几个很有用的知识点呢！

字符串处理 (String Manipulation)
- 将离散的键盘布局整合成一个连续的 std::string 是解决问题的关键。这让我们能用统一的方式处理所有字符，而不用去写复杂的 if-else 来判断字符在哪一行。
std::string::find() 函数
- 这是 C++ string 类中一个非常实用的成员函数。keyboard.find(typed_char) 会在 keyboard 字符串中搜索 typed_char 第一次出现的位置，并返回其索引。如果找不到，它会返回一个特殊的值 std::string::npos。在这个题目里，题目保证了所有字符都在键盘上，所以我们不用担心找不到的情况。
索引与偏移 (Indexing and Offset)
- 通过索引来访问和操作数据是编程中最最基础也最重要的思想之一！我们通过 find 得到索引，然后加上一个偏移量（+1 或 -1）来定位到相邻的元素。这就像在货架上找到一罐猫粮，然后拿走它旁边的那一罐一样简单，喵~
逆向思维 (Reverse Thinking)
- 很多问题会描述一个“正向”的过程（如何从 A 得到 B），而要求我们解决一个“逆向”的问题（如何从 B 推断出 A）。学会从结果倒推过程，是成为编程大师的重要一步哦！

好啦，这次的题解就到这里啦，主人学会了吗？如果还有不懂的地方，随时可以再来问我哦！下次再一起玩耍吧，喵~ ❤

A. Keyboard (问题ID: 474A) ​

题目大意 ​

题解方法 ​

题解代码 ​

知识点介绍 ​

A. Keyboard (问题ID: 474A)

题目大意

题解方法

题解代码

知识点介绍