牛客网_华为机试_021_简单密码破解（字符映射）

题目描述

密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。

 

假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。

 

他是这么变换的，大家都知道手机上的字母： 1--1， abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0,就这么简单，渊子把密码中出现的小写字母都变成对应的数字，数字和其他的符号都不做变换，

 

声明：密码中没有空格，而密码中出现的大写字母则变成小写之后往后移一位，如：X，先变成小写，再往后移一位，不就是y了嘛，简单吧。记住，z往后移是a哦。

输入描述:

输入包括多个测试数据。输入是一个明文，密码长度不超过100个字符，输入直到文件结尾

输出描述:

输出渊子真正的密文

示例1

输入

YUANzhi1987

输出

zvbo9441987

题目地址：https://www.nowcoder.com/practice/7960b5038a2142a18e27e4c733855dac?tpId=37&tqId=21244&tPage=2&rp=&ru=%2Fta%2Fhuawei&qru=%2Fta%2Fhuawei%2Fquestion-ranking

思路一：根据转换规则分别判断每一个字符映射结果，直接粗暴，2ms

#include <string>
#include <iostream>
#include <vector>
using namespace std;

char transform(char c){
if(c >= 'A' && c <= 'Z'){
int dis = 'A' - 'a';
c ='a' + (c - 'A' + 1) % 26;
return c;
}
if(c >= 'a' && c <= 'c')
return '2';
if(c >= 'd' && c <= 'f')
return '3';
if(c >= 'g' && c <= 'i')
return '4';
if(c >= 'j' && c <= 'l')
return '5';
if(c >= 'm' && c <= 'o')
return '6';
if(c >= 'p' && c <= 's')
return '7';
if(c >= 't' && c <= 'v')
return '8';
if(c >= 'w' && c <= 'z')
return '9';
return c;
}

int main(){
string str = "";
while(getline(cin, str)){
string result = "";
for(char c : str)
{
cout << transform(c);
}
cout << endl;
}
return 0;
}

思路二：空间换时间，直接做好“映射表”，简单粗暴plus，

#include <iostream>
#include <string>
#include <vector>
using namespace std;
const string str1 = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
const string str2 = "bcdefghijklmnopqrstuvwxyza22233344455566677778889999";

char change(char c)
{
int index = str1.find(c);
if (index != string::npos)
return str2[index];
return c;
}

int main()
{
string str = "";
while (getline(cin, str)) {
string result = "";
for (char c : str)
{
cout << change(c);
}
cout << endl;
}
return 0;
}