字符串加密_牛客网

【题目描述】
有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如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
【代码及解题思路】

/*思路：
 * 1、创建方法1去除字符串中重复的字符
 * 2、创建方法2去除字符串A中包含的所有字符串B中的字符
 * 3、创建一个字符串table存放A-Z的字符
 * 4、将key转换为大写，利用方法1对密钥进行去重处理，得到新的密钥newKey
 * 5、newKey字符串的长度为ln,截取table区间为[0,ln)的字符子串，保存起来。
 * 6、利用方法2 去除table中包含newKey的字符，同5拼接起来。形成加密的方式table2
 * 7、利用循环遍历明文text中的每一个字符，分情况处理大小写字符
 * 8、如果是大写字符，直接减去'A’得到一个差值diff,替换为table2中第diff的字符
 * 9、如果是小写字符，直接减去'A'再减去32，得到一个差值diff,替换为table2中第diff的字符对应的小写
 * 10、大小写的判断 字符-'A'>=32就是小写
 * 
 */
public class TestEncode {
    public static void main(String[] args) {
        String table1 = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        Scanner sc = new Scanner(System.in);
        String key = sc.nextLine();
        String text = sc.nextLine();
        //去重
        String newKey = dst1(key.toUpperCase());
        int lk = newKey.length();//新密钥的长度
        //新的加密表
        String table2 = newKey + dst2(table1,newKey);
        String result = "";
        for(int i=0;i<text.length();i++){
            int diff = text.charAt(i) - 'A';
            if(diff < 32){//大写字母
                result += table2.charAt(diff);
            }else{//小写
                diff = diff - 32;
                char temp = table2.charAt(diff);//对应的大写
                result += (char)(temp +32);
            }
        }
        System.out.println(table1);
        System.out.println(table2);
        System.out.println(result);
        
    }
    /**
     * 去除字符串中重复的字符
     * 用StringBuffer sb存放结果
     * 对字符串的每一个字符进行遍历，每次遍历都同前面的字符比较，如果相同
     * 就不往sb中添加，如果不同就添加
     * @param st
     * @return st
     */
    public static String dst1(String st){
        StringBuffer sb = new StringBuffer();
        int len = st.length();
  Loop1:for(int i=0;i<len;i++){
            for(int j=0;j<i;j++){
                if(st.charAt(i)==st.charAt(j))
                    continue Loop1;
            }
            sb.append(st.charAt(i));
        }
        return sb.toString();
    }
    /**
     * 去除st1中包含的st2的所有字符
     * 1 用StringBuffer sb存放结果
     * 2 遍历st1中的每一个字符，如果该字符在st2中则不往sb中添加，否则添加
     * @param st1
     * @param st2
     * @return
     */
    public static String dst2(String st1,String st2){
        StringBuffer sb = new StringBuffer();
        int len1 = st1.length();
        int len2 = st2.length();
        
   Loop1:for(int i=0;i<len1;i++){
            for(int j=0;j<len2;j++){
                if(st1.charAt(i)==st2.charAt(j)){
                    continue Loop1;
                    }
            }
            sb.append(st1.charAt(i));
        }
        return sb.toString();
    }
}