算法入门经典：WERTYU

最新推荐文章于 2025-06-24 13:49:59 发布

MissXy_

最新推荐文章于 2025-06-24 13:49:59 发布

阅读量4.1k

点赞数 13

CC 4.0 BY-SA版权

分类专栏： UVa 文章标签：算法

本文链接：https://blog.youkuaiyun.com/MissXy_/article/details/76693262

UVa 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种解决键盘错位输入问题的算法实现。通过使用常量数组映射，文章详细展示了如何将输入的错位字符串转换为正确的文本输出，并提供了完整的C语言程序示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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]);
		else
			putchar(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++){
      ;
}

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