超详解例题3-2 WERTYU UVa10082

最新推荐文章于 2024-05-04 20:27:42 发布

31岁的算法君

最新推荐文章于 2024-05-04 20:27:42 发布

阅读量110

点赞数

分类专栏：小白的算法竞赛文章标签：算法 c++

本文链接：https://blog.csdn.net/m0_73132141/article/details/127087068

版权

小白的算法竞赛专栏收录该内容

55 篇文章 2 订阅

订阅专栏

学习学习大佬的代码，抄一抄，理解理解。

问题描述

把手放在键盘上时，稍不注意就会往右错一位……参考英文版

问题叙述英文版

A common typing error is to place the
hands on the keyboard one row to the
right of the correct position. So ‘Q’ is
typed as ‘W’ and ‘J’ is typed as ‘K’ and
so on. You are to decode a message typed in this manner.

Input
Input consists of several lines of text. Each line may contain digits, spaces, upper case letters (except
Q, A, Z), or punctuation shown above [except back-quote (‘)]. Keys labelled with words [Tab, BackSp,
Control, etc.] are not represented in the input.
Output
You are to replace each letter or punction symbol by the one immediately to its left on the ‘QWERTY’
keyboard shown above. Spaces in the input should be echoed in the output.

Sample Input
O S, GOMR YPFSU/
Sample Output
I AM FINE TODAY.

小白分析

我想得复杂，结果下不去手。没有打开高效的思路。

刘汝佳大神的分析一下

每输入一个字符，都可以直接输出一个字符，因此 getchar 是输入的理想方法。问题在于：如何进行这种输入输出的变换呢？一种方法就是使用 if 或者
switch 语句，如 if(c == ‘W’) putchar (‘Q’) 【这也是我一开始想的本办法】。
另外一个较好的方法是使用常量数组。

代码&注释

#include <stdio.h>
char s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";
int main() {
    int i, c;
    while((c = getchar()) != EOF) {
        // 参看 ASCII 表，可知当字符的值大于 0 时，指的时某个具体的字符
        // 当为 0 时，为 NUL 值（应该时空的意思）
        // 这里的 s[i] 值大于 0 时，且 不是上边 c = getchar() 读取的值时，就要继续找
        // 知道 s[i] ==
        for(i = 1; s[i] && s[i] != c; i++);
        // 找错位之后的字符在常量表种的位置
        // 如果找到，输出它的前一个字符
        if(s[i]) putchar(s[i - 1]);
        // 这里用到了 putchar()，和 getchar() 相对应
        else putchar(c);
    }
    return 0;
}