WERTYU（UVa10082）

最新推荐文章于 2018-07-17 13:05:30 发布

原创最新推荐文章于 2018-07-17 13:05:30 发布 · 656 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种解决键盘输入错位问题的算法实现。通过一个预定义的字符串映射表，该算法能够将错位输入的字符串转换回正确的位置。文章提供了完整的C语言代码示例，展示了如何读取输入并输出纠正后的句子。

WERTYU

问题描述
把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。
输入一个错位后敲出的字符串（所有字母均大写），输出打字员本来想打出的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。

样例输入：
O S, GOMR YPFSU/
样例输出：
I AM FINE TODAY.

#include<stdio.h>
char s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";
int main() {
    int i;
    char c;
    while ((c = getchar()) != EOF) {
        for(i = 1; s[i] && s[i] != c; i++); // 找错位之后的字符串在常量表中的位置 
        if (s[i]) {   // 如果找到，则输出它的前一个字符 
            putchar(s[i-1]);
        }       
        else
            putchar(c);

    }
    return 0;
}