ZOJ 3878-Convert QWERTY to Dvorak【模拟】

叁歲伎倆 2022-08-22 00:27 12阅读 0赞

Convert QWERTY to Dvorak

--------------------

Time Limit: 2 Seconds Memory Limit: 65536 KB

--------------------

Edward, a poor copy typist, is a user of the Dvorak Layout. But now he has only a QWERTY Keyboard with a broken Caps Lock key, so Edward never presses the broken Caps Lock key. Luckily, all the other keys on the QWERTY keyboard work well. Every day, he has a lot of documents to type. Thus he needs a converter to translate QWERTY into Dvorak. Can you help him?

The QWERTY Layout and the Dvorak Layout are in the following:

<table style="font-size:12px; font-family:Arial,Helvetica,Verdana,sans-serif"> 
 <tbody> 
  <tr> 
   <td><img src="http://www.icpc.moe/onlinejudge/showImage.do?name=600px-KB_United_States-NoAltGr.svg.png" alt="Qwerty Layout"></td> 
  </tr> 
  <tr> 
   <th>The QWERTY Layout</th> 
  </tr> 
  <tr> 
   <td> 
    <hr> </td> 
  </tr> 
 </tbody> 
</table>

<table style="font-size:12px; font-family:Arial,Helvetica,Verdana,sans-serif"> 
 <tbody> 
  <tr> 
   <td><img src="http://www.icpc.moe/onlinejudge/showImage.do?name=600px-KB_United_States_Dvorak.svg.png" alt="Dvorak Layout"></td> 
  </tr> 
  <tr> 
   <th>The Dvorak Layout</th> 
  </tr> 
  <tr> 
   <td> 
    <hr> </td> 
  </tr> 
 </tbody> 
</table>

#### Input ####

A QWERTY document Edward typed. The document has no more than 100 kibibytes. And there are no invalid characters in the document.

#### Output ####

The Dvorak document.

#### Sample Input ####

Jgw Gqm Andpw a H.soav Patsfk f;doe
    Nfk Gq.d slpt a X,dokt vdtnsaohe
    Kjd yspps,glu pgld; aod yso kd;kgluZ
    1234567890
    `~!@#$%^&*()}"']_+-=ZQqWEwe{[\|
    ANIHDYf.,bt/
    ABCDEFuvwxyz

#### Sample Output ####

Hi, I'm Abel, a Dvorak Layout user.
    But I've only a Qwerty keyboard.
    The following lines are for testing:
    1234567890
    `~!@#$%^&*()+_-={}[]:"'<>,.?/\|
    ABCDEFuvwxyz
    AXJE>Ugk,qf;

解题思路：

直接模拟就行。

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    char map[2000005];
    char xx[]={"-=_+qwertyuiop[]QWERTYUIOP{}asdfghjkl;'ASDFGHJKL:\"zxcvbnm,./ZXCVBNM<>?"};
    char yy[]={"[]{}',.pyfgcrl/=\"<>PYFGCRL?+aoeuidhtns-AOEUIDHTNS_;qjkxbmwvz:QJKXBMWVZ"};
    int main()
    {
    	while(gets(map)!=NULL)
    	{
    		int j;
    		int len=strlen(map);
    		for(int i=0;i<len;i++)
    		{
    			j=0;
    			bool cc=0;
    			while(xx[j])
    			{
    				if(xx[j]==map[i])
    				{
    					cc=1;
    					printf("%c",yy[j]);
    					break;
    				}
    				else
    				{
    					j++;
    				}
    			}
    			if(cc==0)
    			printf("%c",map[i]);
    		}
    		printf("\n");
    	}
    	return 0;
    }