FZU 1343 WERTYU

最新推荐文章于 2020-04-07 18:53:28 发布

原创最新推荐文章于 2020-04-07 18:53:28 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#keyboard #iostream #iterator #input #each #c

1.2 ACM/ICPC 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一种常见的打字错误——将手放在键盘上错开一行，导致字母位置偏移的问题，并提供了一个使用C++实现的解决方案。通过构建字符映射表，将每个输入字符替换为其左侧的字符，从而实现对错位输入字符串的正确解读。

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

WERTYU

Time Limit:1s	Memory limit:32M
Accepted Submit:257	Total Submit:526

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

Original: Waterloo 010127

解题：

继续使用map容器，建立一一对应表。若在表中找到，即改为相应的值。

#pragma warning(disable:4786) #include <map> #include <iostream> #include <stdio.h> using namespace std; int main() { char a[250]; char b; memset(a,'/0',sizeof(a)); map < char,char > number; map < char,char >::iterator iter; number.insert(map < char, char >::value_type('W','Q')); number.insert(map < char, char >::value_type('E','W')); number.insert(map < char, char >::value_type('R','E')); number.insert(map < char, char >::value_type('T','R')); number.insert(map < char, char >::value_type('Y','T')); number.insert(map < char, char >::value_type('U','Y')); number.insert(map < char, char >::value_type('I','U')); number.insert(map < char, char >::value_type('O','I')); number.insert(map < char, char >::value_type('P','O')); number.insert(map < char, char >::value_type('[','P')); number.insert(map < char, char >::value_type(']','[')); number.insert(map < char, char >::value_type('//','[')); number.insert(map < char, char >::value_type('S','A')); number.insert(map < char, char >::value_type('D','S')); number.insert(map < char, char >::value_type('F','D')); number.insert(map < char, char >::value_type('G','F')); number.insert(map < char, char >::value_type('H','G')); number.insert(map < char, char >::value_type('J','H')); number.insert(map < char, char >::value_type('K','J')); number.insert(map < char, char >::value_type('L','K')); number.insert(map < char, char >::value_type(';','L')); number.insert(map < char, char >::value_type('/'',';')); number.insert(map < char, char >::value_type('X','Z')); number.insert(map < char, char >::value_type('C','X')); number.insert(map < char, char >::value_type('V','C')); number.insert(map < char, char >::value_type('B','V')); number.insert(map < char, char >::value_type('N','B')); number.insert(map < char, char >::value_type('M','N')); number.insert(map < char, char >::value_type(',','M')); number.insert(map < char, char >::value_type('.',',')); number.insert(map < char, char >::value_type('/','.')); number.insert(map < char, char >::value_type('1','`')); number.insert(map < char, char >::value_type('2','1')); number.insert(map < char, char >::value_type('3','2')); number.insert(map < char, char >::value_type('4','3')); number.insert(map < char, char >::value_type('5','4')); number.insert(map < char, char >::value_type('6','5')); number.insert(map < char, char >::value_type('7','6')); number.insert(map < char, char >::value_type('8','7')); number.insert(map < char, char >::value_type('9','8')); number.insert(map < char, char >::value_type('0','9')); number.insert(map < char, char >::value_type('-','0')); number.insert(map < char, char >::value_type('=','-')); while(cin.getline(a,250)) { int length=strlen(a); for(int i=0;i<length;i++) { iter=number.find(a[i]); if(iter!=number.end()) { a[i]=iter->second; } } cout<<a<<endl; } return 0; }