华为机试-字符串加密

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

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

输出描述:
返回加密后的字符串

输入例子:
nihao
ni

输出例子:
le


代码:


import java.util.Scanner;


public class StringEncrpt {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext())
        {
            String key=sc.nextLine();
            String words=sc.nextLine();
            stringEncrpt(key,words);
        }
        sc.close();
    }
    public static void stringEncrpt(String key,String words)
    {
        char keys[]=key.toLowerCase().toCharArray();
        StringBuffer encrt=new StringBuffer();
        int len=keys.length;
        String s ="";
        for(int i=0;i<len;i++)
        {
            if(!s.contains(keys[i]+""))
            {
                s+=keys[i];
            }
        }

        for(int i=0;i<26;i++)
        {
            char ch=(char) ('a'+i);
            if(!s.contains(ch+""))
            {
                s+=ch;
            }
        }
        for(int i=0;i<words.length();i++)
        {
            char ch=words.charAt(i);
            if('A'<=ch&&ch<='Z')
            {
                encrt.append((char)(s.charAt(ch-'A')-32));
            }
            else if('a'<=ch&&ch<='z')
            {
                encrt.append((char)s.charAt(ch-'a'));
            }
            else
            {
                encrt.append(ch);
            }
        }
        System.out.println(encrt);
    }
}
对于2024年华为ODE卷中的加扰字符串相关真题,具体题目尚未公开发布[^1]。然而,基于以往的经验和常见的考察方向,可以推测该类题目通常涉及字符串操作、算法设计以及编码实现。 ### 加扰字符串的概念 加扰字符串是指通过对原始字符串按照特定规则进行变换得到的新字符串。这类问题往往涉及到字符位置交换、字符替换或其他形式的加密处理。在编程竞赛或企业招聘考中,此类题目旨在评估考生对字符串处理技巧的理解程度及其灵活运用能力。 ### 可能的解法思路 假设存在一道关于加扰字符串的真实考题,下面给出一种可能的设计方案: #### 题目描述 给定两个长度相等的字符串 `s` 和 `t` ,判断它们是否互为加扰字符串。如果可以通过一系列合法的操作将一个字符串转换成另一个,则认为这两个字符串互为加扰字符串。 #### 解决方法 为了验证两串是否互为加扰字符串,可采用递归分割的方法来解决这个问题。核心思想在于尝找到合适的切割点使得左半部分与右半部分分别对应另一方的部分子序列,并继续向下递归直到无法再切分为止。 ```python def isScramble(s1: str, s2: str) -> bool: if len(s1) != len(s2): return False n = len(s1) @lru_cache(None) def dfs(i=0, j=0, length=n): if length == 0: return True if s1[i:i+length] == s2[j:j+length]: return True for k in range(1, length): # 不交换的情况 if (dfs(i, j, k) and dfs(i+k, j+k, length-k)) or \ (dfs(i, j+length-k, k) and dfs(i+k, j, length-k)): return True return False return dfs() ``` 此代码片段定义了一个名为 `isScramble` 的函数用于检测两个输入字符串之间是否存在加扰关系。通过引入缓存制(`@lru_cache`)提高效率并减少重复计算次数。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值