华为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));


    }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值