170411 VJ题解（4）（ZOJ

来源：互联网发布：在线采购软件编辑：程序博客网时间：2024/04/29 22:25

知识共享许可协议
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。

题目地址： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3878

思路

映射，建两个字符数组，按照相同键位顺序存储所有字符。输入字符串后，利用两层循环依次转换各个字符，最后输出转换后的字符串。

需要注意的地方

1.字符顺序要一一对应。2.本题数据量较大。输出时应以字符串形式输出以提高效率，若以字符形式输出会超时。

Show me the code

#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;char a[] = {"`1234567890-=qwertyuiop[]\asdfghjkl;'zxcvbnm,./~!@#$%^&*()_+QWERTYUIOP{}|ASDFGHJKL:\"ZXCVBNM<>?"};char b[] = {"`1234567890[]',.pyfgcrl/=\aoeuidhtns-;qjkxbmwvz~!@#$%^&*(){}\"<>PYFGCRL?+|AOEUIDHTNS_:QJKXBMWVZ"};char ch[1000005];int main(){    while(gets(ch))    {        int len = strlen(ch), len1 = strlen(a);        for(int i = 0;i < len;i++)        {            for(int j = 0;j < len1;j++)            {                if(ch[i] == a[j]){                    ch[i] = b[j];                    break;                }            }        }        puts(ch);    }}

0 0