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

来源:互联网 发布:battlelog网络连接错误 编辑:程序博客网 时间:2024/05/21 14:47

===============================================
有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如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));    }}
0 0
原创粉丝点击