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

2019-04-14 18:29发布

题目描述

密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。   假设渊子原来一个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 #include #include 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 #include #include 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; }