[编程题]字符串加密

本是古典何须时尚 2022-07-13 02:44 266阅读 0赞

> Talk is cheap, show me the code.

### 一、问题描述 ###

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

**输出描述：**

> 返回加密后的字符串

**输入例子：**

nihao
    ni

**输出例子：**

### 二、问题分析 ###

需要保持密钥字符串原先的字母顺序，但不允许重复，所以不能用set来保存，set会破坏存储数据的顺序，所以对于密钥字符串就是一个去重的工作，另外统一映射，全都转成大写字母。存储字母映射可以使用字符串，也可以使用vector。这个函数接口其实表示读入的密钥和明文密码都是一个字符串，没有空格，当然考虑了字符串中存在非字母字符也是极好的。

#include <iostream>
    #include <iterator>
    #include <vector>
    #include <string>
    #include <cctype>
    #include <algorithm>
    using namespace std;
    
    void encrypt(string key, string data, string &encrypt)
    {
        vector<char> vect;
        for (int i = 0; i < key.size(); i++)
        {
            vector<char>::iterator iter = find(vect.begin(), vect.end(), toupper(key[i]));
            if (iter == vect.end())
            {
                vect.push_back(toupper(key[i]));
            }
        }
        for (char i = 'A'; i <= 'Z'; i++)
        {
            vector<char>::iterator iter = find(vect.begin(), vect.end(), i);
            if (iter == vect.end())
            {
                vect.push_back(i);
            }
        }
        for (int i = 0; i < data.size(); i++)
        {
            if (data[i] >= 'A' && data[i] <= 'Z')
            {
                encrypt = encrypt + vect[data[i] - 'A'];
            } else if (data[i] >= 'a' && data[i] <='z') {
                char ch = vect[data[i] - 'a'] + 32;
                encrypt = encrypt + ch;
            } else {
                encrypt = encrypt + data[i];
            }
        }
    }
    
    int main()
    {
        string key;
        string data;
        while (cin >> key >> data)
        {
            string enc;
            encrypt(key, data, enc);
            cout << enc << endl;
        }
    
        return 0;
    }