华为OJ——字符串加密

字符串加密

题目描述

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

解答代码：

#include<iostream>
#include<fstream>
#include<string>
#include<cstring>
#include<cctype>
#include<algorithm>
using namespace std;

int main()
{
    //freopen("input.txt","r",stdin);
    string key,s;
    char input1[512],input2[512];
    int i;
    while(cin.getline(input1,512) && cin.getline(input2,512))
    {
        int judge[26];
        //读取输入的数据
        key=input1;
        s=input2;

        //初始化，实际上使用下标为0—25的数组元素，
        //若数组元素的值为1则表示对应位置的字母是存在的
        memset(judge,0,sizeof(judge));
        string temp=key;
        string result="";

        for(i=0; i<temp.length(); i++)
        {
            if(isalpha(temp[i]))
            {
                char ch=toupper(temp[i]);
                //说明该字母存在，表示重复出现
                if(judge[ch-'A'])
                {
                    continue;
                }
                else
                {
                    result+=ch;
                    //同时标记已经出现
                    judge[ch-'A']=1;
                }
            }
        }

        //将剩余没有出现的字母按相对字母顺序补到result的后面
        for(i=0; i<26; i++)
            if(!judge[i])
                result+=(char)(i+65);
        //加密
        for(i=0; i<s.length(); i++)
        {
            if(isalpha(s[i]))
            {
                int index=(toupper(s[i])-'A');
                if(s[i]>='a'&&s[i]<='z')
                {
                    cout<<(char)(result[index]+32);
                }
                else if(s[i]>='A'&&s[i]<='Z')
                {
                    cout<<result[index];
                }
                else
                {
                    cout<<s[i];
                }
            }
            else
                cout<<s[i];
        }
        cout<<endl;
    }
    return 0;
}