华为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;
}
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;
}
相关文章推荐
- shiro简单配置
- 显示文件后缀名
- STM32正交编码器驱动电机
- 创业不难 关键在于坚持
- 软件设计度量工具structure101学习(一):structure101试用版licence的获取以及众多的structure101系列工具
- 使用Shell脚本实现NFS挂载自动切换
- PEP8 Python 编码规范
- UI基础整理-3
- 关于cocos2dx的背景音乐和音效(1)
- 空中网多线程面试题
- 关于利用lvm做swap分区的一个发现
- java 分割字符串后放入List中
- 数塔(dp)
- 手机网页调用手机基本功能
- UI基础整理-2
- 如何查看USB方式连接Android设备的外接设备信息。
- WCF Security基本概念(转载)
- POJ 3667 Hotel
- Eclipse自动生成作者、日期注释等功能设置
- UI基础整理-21