华为-字符串加密

字符串加密（java实现）

问题

题目描述：

有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如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。
请实现下述接口，通过指定的密匙和明文得到密文。

本题有多组输入数据。

输入描述：

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

输出描述：

返回加密后的字符串

示例1：

输入

nihao
ni

输出

le

问题分析：

首先根据输入的字符串，构建密钥；然后在对字符串进行加密。

相关知识：

1、Character的使用：Character t = new Character©;
2、char tmpc = (char)(keyc.get(index));
3、 添加元素的函数：ArrayList.add(Object);
坚持是否存在函数：keyc.contains(tmpch[i]);

算法实现：

略

参考代码：

import java.util.*;
 
public class Main {
         
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);
        while (input.hasNext())
        {
            String keyStr = input.nextLine();
            keyStr = keyStr.toLowerCase();    //全部转为小写，方便处理
            String oriStr = input.nextLine();
            ArrayList<Character> keyc = new ArrayList<Character>();    //存放加密后的字符串，即“密钥”
            char[] tmpch = keyStr.toCharArray();    //未加密字符串
            //构建密钥（两步走） 1、去重
            for (int i=0; i<tmpch.length; i++)
            {
                if (!keyc.contains(tmpch[i]))
                    keyc.add(tmpch[i]);
            }
            //构建密钥（两步走） 2、补充完善
            for (int i=0; i<26; i++)
            {
                char c = (char)('a'+i);
                Character t = new Character(c);
                if (!keyc.contains(t))
                    keyc.add(t);        //不存在，就补上
            }  
            //加密
            char[] res = new char[oriStr.length()];   //申请新空间，用于存加密后的字符串
            char[] oric = oriStr.toCharArray();       //将待加密的字符串转为字符数组
            int index = 0;
            char tmpc;
            for (int i=0; i<oric.length; i++)
            {
            	//如果字符不为空字符，则加密，否则直接加入空字符
                if (oric[i]!=' ')
                {
                    //若为大写
                    if (oric[i]>='A' && oric[i]<='Z')
                    {
                        index = oric[i]-'A';
                        tmpc = (char)(keyc.get(index));
                        res[i] = (char)(tmpc-32);	//转为大写
                    }//若为小写
                    else
                    {
                        index = oric[i]-'a';
                        tmpc = (char)(keyc.get(index)); 
                        res[i] = (char)tmpc;		//不用转，直接是小写
                    }
                }else
                {
                    res[i] = ' ';
                }
            }
            System.out.println(res);
        }
    }
}