字符串加密

来源：互联网发布：mc9.1自动编程编辑：程序博客网时间：2024/05/11 15:35

题目描述

有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如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。

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

详细描述：

接口说明

原型：

voidencrypt(char * key,char * data,char * encrypt);

输入参数：

char * key：密匙

char * data：明文

输出参数：

char * encrypt：密文

返回值：

void

输入描述:

先输入key和要加密的字符串

输出描述:

返回加密后的字符串

输入例子:

nihaoni

输出例子:

le

解题思路：首先将key用一个hashtable[26]统计出现的次数，然后用一个新字符串作为加密用的字母表，（注意加密字母表尽量统一大小写）然后将要加密字符串按照加密字母表转化加密后的字符串

#include<iostream>#include<string>using namespace std;int main(){string key;while (cin >> key){string s;cin >> s;string temp="";//所用的加密字符串int hashtable[26] = {0};for (int i = 0; i < key.size(); i++)//统计key字符串出现的字符{if (key[i] >= 'A'&&key[i] <= 'Z')hashtable[key[i] - 'A']++;elsehashtable[key[i] - 32 -'A']++;}for (int i = 0; i < key.size(); i++){if (key[i] >= 'A'&&key[i] <= 'Z')//temp这里全部用大写字母{if (hashtable[key[i] - 'A']>0)//将出现过的字符首先加入密码字符串{temp += key[i];hashtable[key[i] - 'A'] = -1;//目的是每个字符只加入一次，不重复加}}else{if (hashtable[key[i] - 32 - 'A'] > 0){temp += (key[i]-32);hashtable[key[i] - 32 - 'A'] = -1;}}}for (char p = 'A'; p <= 'Z';p++)//将剩余未出现的字符加入temp中，然后是大写字母if (hashtable[p - 'A'] == 0)temp += p;string res = "";for (int i = 0; i < s.size(); i++)//加密过程，转换前后的大小写不变{if (s[i] >= 'A'&&s[i] <= 'Z'){res += temp[s[i]-'A'];}else if (s[i] >= 'a'&&s[i] <= 'z'){res += (temp[s[i]-'a']+32);}else res += s[i];}cout << res << endl;}return 0;}

asdasd

0 0