您的位置:首页 > 其它

华为OJ基础篇-字符串加密

2015-11-26 13:12 330 查看
有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,其余几个丢弃。现在,修改过的那个单词死于字母表的下面,如下所示:

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

T R A I L B Z E S C D F G H J K M N O P Q U V W X Y

上面其他用字母表中剩余的字母填充完整。在对信息进行加密时,信息中的每个字母被固定于顶上那行,并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。因此,使用这个密匙,Attack AT DAWN(黎明时攻击)就会被加密为Tpptad TP ITVH。

请实现下述接口,通过指定的密匙和明文得到密文。

void TestOJ(){
string asic = "";
string key;
char tmp;
int book[200] = { 0 };
for (int i = 0; i < 26; ++i){
tmp = i + 'A';
asic.push_back(tmp);//asic[25]=z
}
//cout << asic << endl;
//string str = "TRAILBLAZERS";
string str = "nihao";
cin >> str;
int k = 0;
int len = str.length();
while (k<len){
str[k]=toupper(str[k]);
if (book[str[k]] == 0){
book[str[k]] = 1;
key.push_back(str[k]);
}
++k;
}
for (int i = 0; i < 26; ++i){
if (book[asic[i]] == 0){
key.push_back(asic[i]);
}
}
string data = "ni";
cin >> data;
int lens = data.length();
for (int i = 0; i < lens; ++i)
{
if (islower(data[i])){ cout << (char)tolower(key[data[i] - 'a']); }
else if (isupper(data[i])){ cout << key[data[i] - 'A']; }
else cout << data[i];
}
cout << endl;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: