【題目描述】
有一種技巧可以對數(shù)據(jù)進(jìn)行加密，它使用一個單詞作為它的密匙私蕾。下面是它的工作原理：首先胡桃，選擇一個單詞作為密匙，如TRAILBLAZERS翠胰。如果單詞中包含有重復(fù)的字母，只保留第1個斤富，其余幾個丟棄《凸罚現(xiàn)在焕参，修改過的那個單詞屬于字母表的下面油额，如下所示：
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
上面其他用字母表中剩余的字母填充完整潦嘶。在對信息進(jìn)行加密時，信息中的每個字母被固定于頂上那行掂僵，并用下面那行的對應(yīng)字母一一取代原文的字母(字母字符的大小寫狀態(tài)應(yīng)該保留)。因此幔睬，使用這個密匙互妓，Attack AT DAWN(黎明時攻擊)就會被加密為Tpptad TP ITVH。
請實現(xiàn)下述接口澈蚌，通過指定的密匙和明文得到密文灼狰。
詳細(xì)描述：
接口說明
原型：
voidencrypt(char * key,char * data,char * encrypt);
輸入?yún)?shù)：
char * key：密匙
char * data：明文
輸出參數(shù)：
char * encrypt：密文
返回值：
void
【代碼及解題思路】
/*思路：
* 1交胚、創(chuàng)建方法1去除字符串中重復(fù)的字符
* 2、創(chuàng)建方法2去除字符串A中包含的所有字符串B中的字符
* 3蝴簇、創(chuàng)建一個字符串table存放A-Z的字符
* 4、將key轉(zhuǎn)換為大寫旁钧，利用方法1對密鑰進(jìn)行去重處理互拾，得到新的密鑰newKey
* 5、newKey字符串的長度為ln,截取table區(qū)間為[0,ln)的字符子串寄猩，保存起來骑疆。
* 6替废、利用方法2 去除table中包含newKey的字符斯辰，同5拼接起來。形成加密的方式table2
* 7、利用循環(huán)遍歷明文text中的每一個字符闸氮，分情況處理大小寫字符
* 8教沾、如果是大寫字符，直接減去'A’得到一個差值diff,替換為table2中第diff的字符
* 9授翻、如果是小寫字符堪唐，直接減去'A'再減去32，得到一個差值diff,替換為table2中第diff的字符對應(yīng)的小寫
* 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);//對應(yīng)的大寫
result += (char)(temp +32);
}
}
System.out.println(table1);
System.out.println(table2);
System.out.println(result);
}
/**
* 去除字符串中重復(fù)的字符
* 用StringBuffer sb存放結(jié)果
* 對字符串的每一個字符進(jìn)行遍歷合陵，每次遍歷都同前面的字符比較，如果相同
* 就不往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存放結(jié)果
* 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();
}
}
