算法入门经典: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]);
		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++){
      ;
} 
即单纯做循环,不做具体操作。


评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值