UVa 10082 WERTYU (water ver.)

最新推荐文章于 2020-07-11 13:08:09 发布

原创最新推荐文章于 2020-07-11 13:08:09 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVa #acm #c++

UVa 同时被 3 个专栏收录

407 篇文章

订阅专栏

acm之路--数据结构

111 篇文章

订阅专栏

acm之路--字符串

42 篇文章

订阅专栏

本文介绍了一种常见的打字错误——将手放在键盘上错开一行，导致字符错位的问题，并提供了解码这种错误输入的算法实现。通过将每个字母或标点符号替换为QWERTY键盘上其左侧的字符，可以正确解读这类错位输入的消息。

10082 - WERTYU

Time limit: 3.000 seconds

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1023

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 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. 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/

Output for Sample Input

I AM FINE TODAY.

完整代码：

/*0.013s*/

#include<cstdio>
const char s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./";

int main(void)
{
	char c;
	int i;
	while (~(c = getchar()))
	{
		for (i = 1; s[i] && s[i] != c; i++)
			;
		putchar(s[i] ? s[i - 1] : c);
	}
	return 0;
}