问题描述
有一种加密方法为:其使用一个字母串(可以含重复字母,字母个数不超过50)作为密钥。假定密钥单词串为feather,则先去掉密钥单词中的重复字母得到单词串feathr,然后将其反序,并将字母表中的其它字母以反序追加到后面:
r h t a e f z y x w v u s q p o n m l k j i g d c b
加密字母的对应关系如下:
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
r h t a e f z y x w v u s q p o n m l k j i g d c b
其中第一行为原始英文字母,第二行为对应加密字母。假定输入密钥全为小写字母。加密时若原始字符为英文大小写字母,则可以由上述对应关系找到加密后的字母,且要求加密前后字母的大小写相同,例如字符"n"加密后变为"q",字符"N"加密后变为"Q"。其它字符不进行加密。编写一个程序,用这种密码加密输入的字符串。
【输入形式】从标准输入中输入密钥串,然后在下一行输入要加密的字符串。密钥串字母个数不超过50个,待加密字符串的字符数不超过100个。
【输出形式】加密后结果输出到标准输出。
【样例输入】
feather
C Language Is Wonderful.
【样例输出】
T Urqzjrze Xl Gpqaemfju.
【样例说明】首先将给定的密钥单词去除重复字母并反序,然后按照上面的加密对应表对后面的内容进行加密即可得到加密后的字符串,其中只对英文字母进行加密转换。
【评分标准】该题要求对输入的字符串进行加密。提交程序名为encrypt.c或encrypt.cpp。
解题思路
emm,这一题难点大概在字符串翻转?还是决定一个好的存储方式比较重要。存储字符串,可以采用C风格的字符数组,但是后续的翻转、去重将非常复杂。在C++中有一个字符串类叫string,具有很多便捷的操作,因此在这里使用string存储所有的字符串。
这一题的解答可以分为两步:
由于字母表是固定的,加密字典的构造只和加密密钥有关,这里构造的时候可以直接逆序。
int j;
for(j=0;j<key.size();j++){//key为密钥,dict为待构造的字典
if(dict.find(key[j])==dict.npos){//这里是string类的一个查找函数,npos即未查到
dict=key[j]+dict;//将该字符插入在字典最前面,达到逆序的目的
}
}
for(j=122;j>=97;j--){//将字母表中的数逆序存入字典中
if(dict.find(j)==dict.npos){
dict+=j;
}
}
到这一步加密字典就构建成功了,接着只需对字符串进行加密即可。由于原来的加密字典中的字符对应的是从a-z的加密值,因此可以直接通过待加密字符相对a的位置得到加密值。
char secret(char x,string dict){
if(x<97){//若为大写字母
return dict[x+32-97]-32;
}
else{//若为小写字母
return dict[x-97];
}
}
由于其他特殊字符在加密前做了判断,这里就不再显示啦!