[编程题]字符串加密

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

输出例子:

le

二、问题分析

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

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

void encrypt(string key, string data, string &encrypt)
{
    vector vect;
    for (int i = 0; i < key.size(); i++)
    {
        vector::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::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;
}

你可能感兴趣的:(nowcoder)