算法入门经典：WERTYU

WERTYU（WERTYU, UVa 10082）

前言：好好努力！

问题：

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

样例输入：
O S, GOMR YPFSU/

样例输出：

I AM FINE TODAY.

【分析】
       （C语言中）每输入一个字符，都可以直接输出一个字符，因此getchar是输入的理想方法。问题在于：如何进行这样输入输出变换呢？一种方法是使用if语句或者switch语句，如”if(c == 'W') putchar('Q')“。但很明显，这样做太麻烦。一个较好的方法是使用常量数组。

用C语言编写程序，代码如下：

//2017.8.4#include <stdio.h>char s[ ] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";int main(){int i, c;//int b = 0;while((c = getchar()) != EOF){for (i = 1; s[i] && s[i] != c; i++);   //找错位之后的字符在常量表中的位置if (s[i])putchar(s[i-1]);elseputchar(c);//++b;}//printf("%d",b);return 0;}

总结：

1、在常量数组c中为什么有  \\   这”两个“字符呢？
实际上我们应该想到转义字符这个概念。不只是在C语言中，在Java、C++中也同样，用 \\ 这个字符（没错，它是一个字符）来表示真正意义上的反斜线即 \ 。

2、关于

while((c = getchar()) != EOF)

这段代码，实际上是每输入一个字母或数字，循环就会执行一次，有兴趣的同学可以把上面的注释去掉，看看循环的次数。

3、关于

for (i = 1; s[i] && s[i] != c; i++); 

这个循环的在代码中作用，用来找到输入当前字母的位置，找到得到 i, 用于下面的操作。

此循环在操作意义上，相当于：

for (i = 1; s[i] && s[i] != c; i++){      ;} 

即单纯做循环，不做具体操作。