首页 > 试题广场 >

字符串加密

[编程题]字符串加密

热度指数：156113 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 对于给定的字符串 $s$ ，我们可以利用其进行加密。
$\hspace{15pt}$ 具体地，首先先将 $s$ 进行去重，即如果 $s$ 中存在重复的字母，则只保留第一次出现的字母。随后，从 $\texttt{$ 开始依次在字符串末尾补充 $s$ 中未出现的字母，使得 $s$ 成为一个完整的字母表。
$\hspace{15pt}$ 最后，对于给定的明文 $t$ ，我们利用上述字母表进行加密，即对于 $t$ 中的每个字母，替换为 $s$ 构建得到的新字母表中相同位置的字母。

输入描述:

第一行输入一个长度为  ，仅由小写字母构成的字符串  ，代表待构建的新字母表底串。
第二行输入一个长度为  ，仅由小写字母构成的字符串  ，代表需要加密的明文。

输出描述:

在一行上输出一个字符串，代表加密后的密文。

示例1

输入

trailblazers
attackatdawn

输出

tpptadtpitvh

说明

在这个样例中，加密的操作如下：
 对  进行去重  ，得到  ；
 随后从  开始依次在字符串末尾补充  中未出现的字母，得到  ；
 最后，对于  中的每个字母，替换为  构建得到的新字母表中相同位置的字母。我们可以列出对照表：

 最后，对于  中的每个字母，替换为  构建得到的新字母表中相同位置的字母，得到  。

示例2

输入

nihao
ni

输出

le

算法知识视频讲解

Java

牛客916838684号

不知道有没有人看

import java.util.Scanner;
import java.util.TreeSet;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();

        char[] ch = str.toCharArray();

        int count =0;
        for(int i=0; i<ch.length; i++){
            // count++;
            for(int j=1; j<ch.length-i; j++){
                if(ch[i] == ch[i+j]){
                    ch[i+j]= '*';
                }
            }
        }
        String str0 = String.valueOf(ch);

        str0 = str0.replaceAll("\\*","");

        String str1 = "abcdefghijklmnopqrstuvwxyz";

        for(int i=0; i<str1.length(); i++){
            if(str0.contains(str1.substring(i,i+1))){
                count++;
                str1 = str1.replaceAll(str1.substring(i,i+1),"*");
            }
        }
        str1 = str1.replaceAll("\\*","");
        str0 = str0+str1;

        String input = in.nextLine();

        char[] chin = input.toCharArray();
        char[] match = str0.toCharArray();

        for(int i =0; i<input.length(); i++){
            int m = (int)chin[i]-97;

            System.out.print(match[m]);
        }

    }
}

发表于 2025-10-03 09:45:37 回复(0)

Java

牛客281381469号

java实现：用str来接收控制台输入的第一个字符串，用<Integer, Character> map顺序保存非重复字符，后补充没有的字符，最后用compare接收控制台输入的第二个字符串，i从到大遍历该字符串，在控制台输出map.get(i)即可。

import java.util.Scanner;

import java.util.HashMap;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

// 注意 hasNext 和 hasNextLine 的区别

while (in.hasNextLine()) { // 注意 while 处理多个 case

HashMap<Integer, Character> map = new HashMap<>();

String str = in.nextLine();

char[] chars = str.toCharArray();

int index = 0;

for (int i = 0; i < chars.length; i++) {

if (!map.containsValue(chars[i])) {

map.put(index, chars[i]);

index++;

}

for (int i = index; i < 26; i++) {

int plus = 0;

while (map.containsValue((char) ('a' + plus))) {

plus++;

}

map.put(i, (char) ('a' + plus));

}

String compare = in.nextLine();

for (int i = 0; i < compare.length(); i++) {

int site = compare.charAt(i) - 'a';

System.out.print(map.get(site));

}

发表于 2025-07-17 01:44:58 回复(0)

Java

起床了的山羊很有一套

仅供参考

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String str =in.next(),password=in.next(),table="";
        char[] charTable = new char[26];
        int offset = 97;
        for(int i=0;i<str.length();i++){
            if(!table.contains(String.valueOf(str.charAt(i))))
                table+=str.charAt(i);
        }
        for(char a='a';a<='z';a++){
            if(!table.contains(String.valueOf(a)))
                table+=a;
        }
        charTable=table.toCharArray();
        table="";
        for(int i=0;i<password.length();i++){
            table+=charTable[password.charAt(i)-offset];
        }
        System.out.println(table);
    }
}

发表于 2025-04-28 14:21:16 回复(0)

Java

游戏部高手王小桃

import java.util.HashMap;

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String s = in.nextLine();

String t = in.nextLine();

HashMap<Integer,Character>map = new HashMap<>();

int ii = 0;

for(int i = 0;i < s.length();i++)

{

char c = s.charAt(i);

if(!map.containsValue(c))

{

map.put(ii,c);

ii++;

}

for(int i = 0;i < 26;i++)

{

char c = (char)('a' + i);

if(!map.containsValue(c))

{

map.put(ii,c);

ii++;

}

for(int i = 0;i < t.length();i++)

{

char c = t.charAt(i);

int cur = c - 'a';

char now = map.get(cur);

System.out.print(now);

}

发表于 2025-03-19 10:48:58 回复(0)

Java

Sen🍓🍀

利用一个数组记录26个字母出现次数即可： int[ ] cnt = new int[26];

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s = in.next(); String t = in.next(); // 对s去重 => s1 int[] cnt = new int[26]; // 记录26个字母出现次数 String s1 = ""; for (char c : s.toCharArray()) { if (cnt[c - 'a'] == 0) { cnt[c - 'a']++; s1 += c; } } // s1 + 未出现字母 for (int i = 0; i < 26; i++) { if (cnt[i] == 0) { s1 += (char)('a' + i); } } // 对t加密 => res String res = ""; for (char c : t.toCharArray()) { res += s1.charAt(c - 'a'); } System.out.print(res); } }

发表于 2025-01-27 14:43:52 回复(0)

Java

许愿面试顺利的鲸鱼很豁达

import java.util.*;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

String key = sc.nextLine();

String password = sc.nextLine();

// 26个字母

int i = 0;

Map<String, Integer> map = new LinkedHashMap<>();

for (char c = 'a'; c <= 'z'; c++) {

map.put(String.valueOf(c), i);

i++;

}

// key 去重字母

List<String> newList = new ArrayList<>();

for (char c : key.toCharArray()) {

String temp = String.valueOf(c);

if (!newList.contains(temp)) {

newList.add(temp);

}

Set<String> set = map.keySet();

for (String s : set) {

if (!newList.contains(s)) {

newList.add(s);

}

for (char c : password.toCharArray()) {

String temp = String.valueOf(c);

Integer index = map.get(temp);

String sec = newList.get(index);

if (Character.isUpperCase(c)) {

sec = sec.toUpperCase();

}

System.out.print(sec);

}

sc.close();

}

发表于 2024-11-01 01:01:09 回复(0)

Java

认真的芝士在敲键盘

// 参考题解

import java.util.*;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

while (in.hasNext()) {

// 密钥

String key = in.nextLine();

// 明文

String pwd = in.nextLine();

// 有序去重

Set<Character> set = new LinkedHashSet<>();

for (int i = 0; i < key.length(); i++) {

set.add(key.charAt(i));

}

// 补全字母

for (int i = 0; i < 26; i++) {

set.add((char)('a' + i));

}

// 集合转列表

List<Character> list = new ArrayList<>(set);

// 加密

StringBuilder s = new StringBuilder();

for (int i = 0; i < pwd.length(); i++) {

if (pwd.charAt(i) == ' ') {

s.append(pwd.charAt(i));

} else {

int index = Integer.valueOf(pwd.charAt(i) - 'a');

s.append(list.get(index));

}

System.out.println(s);

}

发表于 2024-09-12 11:53:12 回复(0)

Java

JavaKD

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String key = in.nextLine().toUpperCase();

char[] keyCharArray = key.toCharArray();

char[] wolds = in.nextLine().toCharArray();

StringBuilder bd = new StringBuilder();

boolean[] flag = new boolean[26];

// 密文去重，放置首位

for (int i = 0; i < keyCharArray.length; i++) {

if (!flag[keyCharArray[i] - 'A']) {

flag[keyCharArray[i] - 'A'] = true;

bd.append(keyCharArray[i]);

}

// 补充其余密文中不存在的字母

for (char c = 'A'; c <= 'Z'; c++) {

if (!flag[c - 'A']) {

flag[c - 'A'] = true;

bd.append(c);

}

// 明文转密文

StringBuilder builder = new StringBuilder();

char[] c = bd.toString().toCharArray();

for (int i = 0; i < wolds.length; i++) {

char wold = wolds[i];

// 如果是小写

if (wold > 'Z') {

builder.append((char) (c[wolds[i] - 'a'] + 32));

} else if (wold == ' ') {

// 空格

builder.append(wold);

} else {

// 大写

builder.append((c[wolds[i] - 'A']));

}

System.out.println(builder);

}

发表于 2024-09-07 22:17:59 回复(0)

Java

CH_NG

import java.io.BufferedReader;
import java.io.InputStreamReader;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        // 注意 hasNext 和 hasNextLine 的区别
        String s;
        while ((s=in.readLine())!=null) { // 注意 while 处理多个 case
            char[] arr = getArray(s);
            s = in.readLine();
            char[] res = new char[s.length()];
            for (int i = 0;i < s.length();i++) {
                res[i] = arr[s.charAt(i)];
            }
            System.out.println(String.valueOf(res));
        }
    }

    private static char[] getArray(String s) {
        char[] arr = new char[128];
        StringBuilder sb = new StringBuilder(s);
        for (int i = 0;i < sb.length();i++) {
            while (sb.indexOf(String.valueOf(sb.charAt(i))) != sb.lastIndexOf(String.valueOf(sb.charAt(i)))) {
                sb.deleteCharAt(sb.lastIndexOf(String.valueOf(sb.charAt(i))));
            }
        }
        s = sb.toString();
        sb = new StringBuilder();
        int j = 0;
        for (char i = 'a';i <= 'z';i++) {
            sb.append(i);
            if (arr[i] == 0) {
                if (j < s.length())
                    arr[i] = s.charAt(j);
            }
            j++;
        }
        for (int i = 0;i < s.length();i++) {
            while (sb.indexOf(String.valueOf(s.charAt(i))) > -1) {
                sb.deleteCharAt(sb.indexOf(String.valueOf(s.charAt(i))));
            }
        }
        j = 0;
        for (char i = (char)('a'+s.length());i <= 'z';i++) {
            if (arr[i] == 0) {
                if (j < sb.length())
                    arr[i] = sb.charAt(j);
            }
            j++;
        }
        return arr;
    }
}

发表于 2024-07-16 16:52:11 回复(0)

Java

牛客317900105号

屎山如下：

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String key = in.nextLine();
            String str = in.nextLine();

            //定义大写字母表
            String upperAlphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
            //定义小写字母表
            String lowerAlphabet = "abcdefghijklmnopqrstuvwxyz";
            //使用linkedHashSet去重
            LinkedHashSet<Character> upperSet = new LinkedHashSet<>();
            LinkedHashSet<Character> lowerSet = new LinkedHashSet<>();
            for (int i = 0; i < key.length(); i++) {
                upperSet.add(Character.toUpperCase(key.charAt(i)));
                lowerSet.add(Character.toLowerCase(key.charAt(i)));
            }
            for (char c = 'A'; c <= 'Z'; c++) {
                upperSet.add(c);
            }
            for (char c = 'a'; c <= 'z'; c++) {
                lowerSet.add(c);
            }
            List<Character> lowerList = new ArrayList<>(lowerSet);
            List<Character> upperList = new ArrayList<>(upperSet);
            //对字符串进行加密
            for (int i = 0; i < str.length(); i++) {
                int index = -1;
                char c = str.charAt(i);
                if (c >= 'a' && c <= 'z') {
                    for (int j = 0; j < lowerAlphabet.length(); j++) {
                        if (c == lowerAlphabet.charAt(j)) {
                            index = j;
                            break;
                        }
                    }
                    if (index != -1) {
                        System.out.print(lowerList.get(index));
                    }
                } else {
                    for (int j = 0; j < upperAlphabet.length(); j++) {
                        if (c == upperAlphabet.charAt(j)) {
                            index = j;
                            break;
                        }
                    }
                    if (index != -1) {
                        System.out.print(upperList.get(index));
                    }
                }
            }
        }
    }
}

发表于 2024-07-05 23:32:37 回复(0)

Java

老师我太想进步溜

import java.util.LinkedHashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        char[] key = in.nextLine().toCharArray();
        char[] wolds = in.nextLine().toCharArray();
        Set<Character> set = new LinkedHashSet<>();
        for (char c : key) {
            set.add(c);
        }
        int k = 0;
        while (set.size() < 26) {
            char c = (char)('a' + k);
            set.add(c);
            k++;
        }
        Object[] arr = set.toArray();
        StringBuilder builder = new StringBuilder();
        for (char c : wolds) {
            int n = c - 'a';
            builder.append(arr[n]);
        }
        System.out.println(builder.toString());
    }
}

发表于 2024-03-09 19:19:55 回复(0)

Java

整顿职场的小飞象很安静

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

// 注意 hasNext 和 hasNextLine 的区别

String key = in.nextLine();

String mima = in.nextLine();

//对key去重

//LinkedHashSet保证顺序不打乱；

Set<Character> keySet = new LinkedHashSet<>();

for (int i = 0; i < key.length(); i++) {

keySet.add(key.charAt(i));

}

StringBuilder sbKey = new StringBuilder();

//创建一个字母表

String ZhiMuBiao1 = "abcdefghijklmnopqrstuvwxyz";

String ZhiMuBiao = "abcdefghijklmnopqrstuvwxyz";

for (Character c : keySet) {

ZhiMuBiao = ZhiMuBiao.replace(c + "", "");

sbKey.append(c);

}

String newKeyBiao = sbKey.append(ZhiMuBiao).toString();

char[] newBiao = newKeyBiao.toCharArray();

char[] MiMaChar = mima.toCharArray();

Map<Character, Character> maps = new HashMap<>();

for (int i = 0; i < ZhiMuBiao1.length(); i++) {

maps.put(ZhiMuBiao1.charAt(i), newBiao[i]);

}

for (int i = 0; i < MiMaChar.length; i++) {

for (Character c : maps.keySet()) {

if (MiMaChar[i] == c) {

System.out.print(maps.get(c));

break;

}

//abcdefghijklmnopqrstuvwxyz 相当于key

//nihaobcdefgjklmpqrstuvwxyz 相当于value

}

发表于 2024-03-06 13:50:09 回复(0)

Java

已注销

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;


public class Main {
    private static final int LOWER_CASE_SIZE = 26;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String key = null;

        while ((key = br.readLine()) != null) {
            char[] kChs = key.toLowerCase().toCharArray();
            char[] dict = new char[LOWER_CASE_SIZE];
            boolean[] seen = new boolean[LOWER_CASE_SIZE];
            int idx = 0;

            for (char ch : kChs) {
                if (seen[ch - 'a']) {
                    continue;
                }
                dict[idx++] = ch;
                seen[ch - 'a'] = true;
            }
            for (int i = 0; i < LOWER_CASE_SIZE; i++) {
                if (seen[i]) {
                    continue;
                }
                dict[idx++] = (char) (i + 'a');
            }
            
            char[] pChs = br.readLine().toLowerCase().toCharArray();
            StringBuilder sb = new StringBuilder();
            for (char ch : pChs) {
                sb.append(dict[ch - 'a']);
            }

            System.out.println(sb);
        }
    }
}

发表于 2024-03-05 10:34:30 回复(0)

Java

今生能进大厂吗

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String s1 =  in.nextLine();
            String s2 =  in.nextLine();
            Set<Character> tree = new LinkedHashSet();
            for (int i = 0; i < s1.length(); i++) {
                tree.add(s1.charAt(i));
            }
            //构建字母表
            String letter = "abcdefghijklmnopqrstuvwxyz";
            StringBuilder stringBuilder = new StringBuilder();
            for (Character c : tree) {
                letter = letter.replace(c+"","");
                stringBuilder.append(c);
            }
            stringBuilder.append(letter);
            //注意:字母字符的大小写状态应该保留
            StringBuilder res = new StringBuilder();
            for (char c : s2.toCharArray()) {
                if (Character.isUpperCase(c)){
                    res.append(Character.toUpperCase(stringBuilder.charAt(c - 'A')));
                }else if (Character.isLowerCase(c)){
                    res.append(stringBuilder.charAt(c - 'a'));
                }else {
                    res.append(c);
                }
            }
            System.out.println(res);
        }
    }
}

编辑于 2024-01-04 15:32:11 回复(0)

Java

Kili_66

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String key = in.nextLine() + "abcdefghijklmnopqrstuvwxyz";
        String word = in.nextLine();
        List<Character> list = new ArrayList();
        for(int i = 0; i < key.length(); i++){
            if(!list.contains(key.charAt(i)))
                list.add(key.charAt(i));
        }
        for(int i = 0; i < word.length(); i++){
            System.out.print(list.get(word.charAt(i) - 'a'));
        }
    }
}

发表于 2023-11-23 22:33:50 回复(0)

Java

豌豆悠悠

import java.util.*;
import java.util.stream.Collectors;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String key = in.nextLine();
        String word = in.nextLine();

        String result = key + "abcdefghijklmnopqrstuvwxyz";
        List<Character> allList = new ArrayList<>();
        for(char c:result.toCharArray()){
            allList.add(c);
        }
        List<Character> list = allList.stream().distinct().collect(Collectors.toList());
        StringBuilder sb = new StringBuilder();
        for(char a:word.toCharArray()){
            sb.append(list.get(a-'a'));
        }
        System.out.println(sb.toString());
    }
}

发表于 2023-10-29 21:12:46 回复(1)

Java

哈吉马阿拉菇

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String key = in.nextLine();
        String input = in.nextLine();
        System.out.print(new Main().encrypt(key, input));
    }

    public String encrypt(String key, String input) {
        char[] chars = key.toCharArray();
        LinkedHashSet<Character> set = new LinkedHashSet<>();
        for (char ch : chars) {
            set.add(ch);
        }
        LinkedHashSet<Character> set1 = new LinkedHashSet<>();
        for (int i = 97; i <= 122; i++) {
            set1.add((char)i);
        }
        LinkedHashSet<Character> set2 = new LinkedHashSet<>();
        set2.addAll(set1);
        set1.removeAll(set);
        set.addAll(set1);

        HashMap<Character, Character> map = new HashMap<>();
        Iterator<Character> iterator2 = set2.iterator();
        Iterator<Character> iterator = set.iterator();

        for (int i = 0; i < set.size(); i++) {
            map.put(iterator2.next(), iterator.next());
        }

        char[] chs = input.toCharArray();
        for (int i = 0; i < chs.length; i++) {
            if (Character.isLetter(chs[i])) {
                chs[i] = map.get(chs[i]);
            }
        }
        return new String(chs);
    }
}

发表于 2023-09-19 22:45:49 回复(0)

Java

牛客106397800号

import java.util.Scanner;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.LinkedHashSet;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String key = br.readLine();
        String line = br.readLine();

        // 业务场景为存取有序，且不重复，所以用linkedHashSet数据结构
        LinkedHashSet<Character> set = new LinkedHashSet<>();
        for (int i = 0; i < key.length(); i++) {
            char c = key.charAt(i);
            // 统一转换为大写
            set.add(Character.toUpperCase(c));
        }


        // 添加其他的字母到密钥中
        for (char i = 'A'; i <= 'Z'; i++) {
            set.add(i);
        }

        // 转换为list，方便后续使用索引找到对应加密后的字符
        ArrayList<Character> list = new ArrayList<>();
        for (Character character : set) {
            list.add(character);
        }

        // 打印密钥
        // System.out.println(list);

        // 正常顺序的字符，保存大写，与密钥大小写一致
        ArrayList<Character> list2 = new ArrayList<>();
        for (char i = 'A'; i <= 'Z'; i++) {
            list2.add(i);
        }
        //System.out.println(list2);

        StringBuilder result = new StringBuilder();
        // 遍历要加密的字符串
        for (int i = 0; i < line.length(); i++) {
            char c = line.charAt(i);
            // 获取在正常字符顺序中的索引值
            int index = list2.indexOf(Character.toUpperCase(c));
            // 获取加密后的字符
            Character character = list.get(index);
            // 大小写保持一致
            if (Character.isLowerCase(c)){
                result.append(Character.toLowerCase(character));
            }else if (Character.isUpperCase(c)){
                result.append(Character.toUpperCase(character));
            }
        }

        System.out.println(result);

    }
}

发表于 2023-08-09 09:54:47 回复(0)

提交观点

问题信息

字符串

难度：

104条回答 1332收藏 44422浏览

通过挑战的用户

查看代码

牛客80860...

2023-02-20 13:57:14
牛客92073...

2022-09-19 09:45:01
不言语

2022-09-17 22:24:45
诗韵0115

2022-09-16 17:16:25
菠萝菠萝、

2022-09-16 15:05:53

字符串加密

输入描述:

输出描述:

输入

输出

说明

输入

输出

利用一个数组记录26个字母出现次数即可： int[ ] cnt = new int[26];

问题信息

热门推荐

通过挑战的用户

相关试题