华为OJ训练之0047-170222-字符串加密

===============================================

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

知识点 字符串

运行时间限制 10M

内存限制 128

输入

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

输出

返回加密后的字符串

样例输入 nihao ni

样例输出 le

=================================================

一次通过 100分

==================================================

package package02;

import java.util.Scanner;

public class oj047 {

String words="";

public String encrypt(String key,String str)
{

words=getnewWord(getNewKey(key));

String newstr=new String();
for(int i=0;i<str.length();i++)
{
char c=str.charAt(i);
if(c>='a'&&c<='z')   //小写字母
{
newstr+=words.charAt(c-'a');
}

if(c>='A'&&c<='Z')   //小写字母
{
newstr+=words.charAt(c-'A')+'A'-'a';
}

}

return newstr;

}

public String getnewWord(String newkey)
{
words=newkey;

for(char i='a';i<='z';i++)
{
int p=0;
for(int j=0;j<words.length();j++)
{
if(i==words.charAt(j)) {p=1;}
}

if(p==0) {words+=i;}
}

return words;
}

public String getNewKey(String key)
{
String newkey=null;

for(int i=1;i<key.length();i++)
{
for(int j=0;j<i;j++)
{
if(key.charAt(j)==key.charAt(i))
{
key=key.substring(0, i)+key.substring(i+1);
i--;
}
}

}
newkey=key;
return newkey;
}

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);
String key=scanner.next();
String str=scanner.next();
oj047 oj=new oj047();

System.out.print(oj.encrypt(key, str));

}

}