首页 > 试题广场 >

字符串加密

[编程题]字符串加密
  • 热度指数：153209 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的字符串 s ，我们可以利用其进行加密。
\hspace{15pt}具体地，首先先将 s 进行去重，即如果 s 中存在重复的字母，则只保留第一次出现的字母。随后，从 \texttt{ 开始依次在字符串末尾补充 s 中未出现的字母，使得 s 成为一个完整的字母表。
\hspace{15pt}最后，对于给定的明文 t ，我们利用上述字母表进行加密，即对于 t 中的每个字母，替换为 s 构建得到的新字母表中相同位置的字母。

输入描述:
\hspace{15pt}第一行输入一个长度为 1 \leqq {\rm length}(s) \leqq 100 ，仅由小写字母构成的字符串 s ，代表待构建的新字母表底串。
\hspace{15pt}第二行输入一个长度为 1 \leqq {\rm length}(t) \leqq 100 ，仅由小写字母构成的字符串 t ，代表需要加密的明文。


输出描述:
\hspace{15pt}在一行上输出一个字符串，代表加密后的密文。
示例1

输入

trailblazers
attackatdawn

输出

tpptadtpitvh

说明

\hspace{15pt}在这个样例中，加密的操作如下：
\hspace{23pt}\bullet\, 对 s 进行去重 \texttt{trailb} {\color{orange}{\texttt{la}}} \texttt{ze} {\color{orange}{\texttt{r}}} \texttt{s} ，得到 \texttt{trailbzes} ；
\hspace{23pt}\bullet\, 随后从 \texttt{ 开始依次在字符串末尾补充 s 中未出现的字母，得到 \texttt{trailbzes} {\color{orange}{\texttt{cdfghjkmnopquvwxy}}} ；
\hspace{23pt}\bullet\, 最后，对于 t 中的每个字母，替换为 s 构建得到的新字母表中相同位置的字母。我们可以列出对照表：
\hspace{23pt}\bullet\,\begin{bmatrix}<br />\texttt{abcdefghijklmnopqrstuvwxyz} \\<br />\texttt{trailbzes} {\color{orange}{\texttt{cdfghjkmnopquvwxy}}}<br />\end{bmatrix}
\hspace{23pt}\bullet\, 最后，对于 t 中的每个字母，替换为 s 构建得到的新字母表中相同位置的字母，得到 \texttt{tpptadtpitvh} 。
示例2

输入

nihao
ni

输出

le
算法知识视频讲解
添加回答
C
牛客403538222号头像 牛客403538222号 
#include <stdio.h>
#include <string.h>

int main() {
    char key[105];
    int flag[26] = {0};
    char change[26];
    int t = 0;
    scanf("%s", key);
    // 利用key出现的字母构造change数组的前半部分
    for (int i = 0; i < strlen(key); i++) {
        int temp = key[i] - 'a';
        if (flag[temp] == 1) continue;
        else {
            flag[temp] = 1;
            change[t] = key[i];
            t++;
        }
    }
    // 利用记录出现字母的flag数组构造change数组的后半部分
    for (int i = 0; i < 26; i++) {
        if (flag[i] == 0) {
            change[t] = (char)(i + 'a');
            t++;
        }
    }
    // 利用构造好的对应单词表change数组，输出加密后的字符串
    char str[105];
    scanf("%s", str);
    for (int i = 0; i < strlen(str); i++) {
        char temp = str[i];
        int c = temp - 'a';
        printf("%c", change[c]);
    }
    return 0;
}

发表于 2024-09-14 22:45:31 回复(0)
C
墨夜风名头像 墨夜风名
#include <stdio.h>
#include <string.h>

int main() {

//key: nihao
//raw : abcdefghijklmnopqrstuvwxyz
//cipher:nihaobcdefgjklmpqrstuvwxyz

char key[128];
char content[128];

scanf("%s", key);
scanf("%s", content);

char cipher[32] = {0}; //table
int flag[26] = {0};

int cipherLen = 0;
int len = strlen(key);
for(int i = 0;i < len;i++){
if(0 != flag[key[i] - 'a']){
continue;
}
cipher[cipherLen++] = key[i];
flag[key[i] - 'a'] = 1;
}

for(int i=0;i < 26;i++){
if(0 != flag[i]){
continue;
}
cipher[cipherLen++] = 'a' + i;
}

len = strlen(content);
for(int i=0; i < len;i++){
printf("%c",cipher[content[i] - 'a']);
}
printf("\n");

return 0;
}
发表于 2024-02-19 08:57:46 回复(0)
C
彭洋a头像 彭洋a
#include <stdio.h>
#include <string.h>
//判断字符c在不在字符串里面，如果在就返回0，不在就返回1
int campare(char str[],int n,char c)
{
    for(int i = 0;i<n;i++)
    {
        if(str[i] == c)
            return 0;
    }
    return 1;
}

int main() {
    char key[101] = {'\0'};
    char password[101] = {'\0'};
    while (scanf("%s %s", key,password) != EOF) {
        char ret[26] = {'\0'};
        int num = 0;
        for(int i = 0;i<strlen(key);i++)
        {
            //如果字符key[i]不在ret数组里面就把key[i]字符加在ret数组后面
            if(campare(ret,num,key[i]))
            {
                ret[num] = key[i];
                num++;
            }
        }
        char alpha[26] = {'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'};
        for(int i = 0;i<26;i++)
        {
            //把26个字母中每出现在ret数组里面字符一次加在数组ret后面
            if(campare(ret,num,alpha[i]))
            {
                ret[num] = alpha[i];
                num++;
            }
        }
        for(int i = 0;i<strlen(password);i++)
        {
            printf("%c",ret[password[i]-'a']);
        }
    }
    return 0;
}
发表于 2023-10-16 11:41:55 回复(0)
C
牛客364244344号头像 牛客364244344号 
#include <string.h>
#include <stdio.h>
#include <stdlib.h>

void GetTrueKey(char trueKey[], char key[], int len, char otherKey[])
{
    int bit = -1;
    int hash[256] = {0};
    for(int i = 0; i < len; i++){
        if(hash[key[i]] == 0){
            hash[key[i]] = 1;
            trueKey[++bit] = key[i];
        }
    }
    trueKey[++bit] = 0;
    int cnt = -1;
    for(int i = 'a'; i <= 'z'; i++){
        if(hash[i] == 0){
            otherKey[++cnt] = i;
        }
    }
    otherKey[++cnt] = 0;
}

int main()
{
    char key[100] = {0};
    char s[101] = {0};
    scanf("%s", key);
    scanf("%s", s);
    char trueKey[27] = {0};
    char otherKey[27] = {0};
    GetTrueKey(trueKey, key, strlen(key), otherKey);
    strcat(trueKey, otherKey);
    for(int i = 0; i < strlen(s); i++){
        printf("%c", trueKey[s[i]-'a']);
    }
    return 0;
}

发表于 2023-10-06 09:17:38 回复(0)
C
初牛小客头像 初牛小客 
#include <stdio.h>
#include <string.h>

int main() {
    char encode[26] = {};
    char key[100] = {};
    char key2[100] = {};
    char str[100] = {};
    scanf("%s", key);
    scanf("%s", str);

    int len = strlen(key);

    //去重key得到新的key2
    int count[26] = {0};
    int p = 0;
    for (int i = 0; i < len; i++) {
        if (count[key[i] - 'a'] == 0) {
            key2[p] = key[i];
            p++;
            count[key[i] - 'a'] = 1;
        }
    }

    //用key2建立密码表
    for (int i = 0; i < p; i++) {
        encode[i] = key2[i];
    }
    for (int i = 0; i < 26; i++) {
        if (count[i] == 0) {
            encode[p] =  i + 'a';
            count[i] = 1;
            p++;
        }
    }

    //输出加密字符串
    int len2 = strlen(str);
    for (int i = 0; i < len2; i++) {
        printf("%c", encode[str[i] - 'a']);
    }
    return 0;
}

发表于 2023-02-26 14:54:35 回复(0)
C
练习时长的代码练习生头像 练习时长的代码练习生
题目说明了只有小写输入 
#include <stdio.h>
#include <string.h>

int main(){
    char key[100];char txt[100];
    scanf("%s",key);scanf("%s",txt);
    char translate[26]={0};
    for(int i=0;i<strlen(key);i++){//按密钥生成转换表并去重
        int j=0;int flag=0;
        while(translate[j]){
            if(translate[j]==key[i]){
                flag=1;
                break;
            }
            j++;
        }
        if(!flag){
            translate[j++]=key[i];
        }
    }
    int l=strlen(translate);
    for(int i=0;i<26;i++){//补全26位的转换表
        int flag=0;
        for(int j=0;j<l;j++){
            if(translate[j]=='a'+i){
                flag=1;
                break;
            }
        }
        if(!flag){
            translate[l++]='a'+i;
        }
    }
    for(int i=0;i<strlen(txt);i++){
        txt[i]=translate[txt[i]-'a'];
        printf("%c",txt[i]);
    }
}


发表于 2022-06-06 11:01:22 回复(0)
C
已注销头像 已注销 
#include <stdio.h>
#define    N    100
int main()
{
    char key[N],str[N],seek[26];
    int i=0,j,len=0,arr[26]={0};
    gets(key);
    gets(str);
    while(key[i]!='\0')
    {
        if(len==0)
        {
            seek[len++]=key[i];
            arr[key[i]-'a']=1;
        }
        else
        {
            for(j=0;j<len;j++)
            {
                if(seek[j]==key[i])
                    break;
            }
            if(j==len)
            {
                seek[len++]=key[i];
                arr[key[i]-'a']=1;
            } 
        }
        i++;
    }
    for(i=len;i<26;i++)
    {
        for(j=0;j<26;j++)
        {
            if(arr[j]==0)
            {
                seek[i]='a'+j;
                arr[j]=1;
                break;
            }
        }
    }
    i=0;
    while(str[i]!='\0')
    {
        printf("%c",seek[str[i]-'a']);
        i++;
    }
    return 0;
}

发表于 2022-04-27 11:36:39 回复(0)
C
日复一日的坚持和精进头像 日复一日的坚持和精进 
/*
注意：仅包含小写字母
思路：建立顺序字母表dict作为字典
     用一个数组标记26个字母，遍历密匙，遇到字母标记为selected并加入字典，重复字母跳过
     遍历完密匙，不存在的字母就放到后面
     最后获取明文，根据dict置换字母
时空复杂度：O(m+n);  O(1)
*/
#include <stdio.h>
#include <string.h>

int main(void)
{
    char in[101];
    char key[101];
    
    while( scanf("%[^\n]", key) != EOF){
        getchar();
        scanf("%[^\n]", in);
        getchar();
        char dict[26] = {0};
        int selected[26] = {0};
        
        int j = 0;
        for(int i=0; i < strlen(key); i++){       //遍历密匙
            if( !selected[ key[i]-'a' ] ){        //如果是未被选中过的字母
                selected[ key[i]-'a' ] = 1;    
                dict[j] = key[i];                 //选中并添加到字典dict
                j++;
            }
        }
        for(int i=0; i<26; i++){                  //密匙中没有的字母，按字母表顺序放到dict后面
            if( !selected[i] ){
                dict[j] = 'a' + i;
                j++;
            }
        }

        for(int i=0; i<strlen(in); i++){
            if( ' ' != in[i] ){
                in[i] = dict[ in[i]-'a' ];        //根据dict替换小写字母
            }
        }
        printf("%s\n", in);
    }

    return 0;
}

发表于 2022-01-22 17:19:35 回复(0)
C
Arron16头像 Arron16
第一次写的时候睿智了 忘记加break跳出循环操作。 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int main()
{
    char str[101]={0};
    while(gets(str))
    {
        char alpha[26]={0};  /*lower alphabet*/
        char encrypt[26]={0}; /*lower alphabet*/
        int count[200]={0}; /*lower alphabet*/
        char source[101]={0};
        gets(source);
        int len = strlen(str);
        int sourlen=strlen(source);
        int i,j,k;
        for(i=0;i<26;i++)
        {
            alpha[i]='a'+i;
        }
        j=0;
        for(i=0;i<len;i++)
        {
            if(count[str[i]]==0)
            {
                encrypt[j]=str[i];
                count[str[i]]++;
                j++;
            }
        }
        while(j<26)
        {
            for(i=0;i<26;i++)
            {
                if(count[alpha[i]]==0)
                {
                    encrypt[j]=alpha[i];
                    j++;
                }
            }
        }
        for(i=0;i<sourlen;i++)
        {
            for(k=0;k<26;k++)
            {
                if(alpha[k]==source[i])
                {
                    source[i]=encrypt[k];
                    break;
                }
            }
        }
        printf("%s\n",source);
    }
    return 0;
}


发表于 2021-12-14 01:04:59 回复(0)
C
80后大叔头像 80后大叔 
按照题目要求：
1.先对密钥进行处理
2.将下方的数组补全
3.根据需要加密的字符串找出下放数组对应的字符输出即可
代码中做了一个转化成大写的封装

#include<stdio.h>
#include<string.h>

char shang[26] = {'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'};
char xia[27] = {0};

// 转化大写
char toUper(char in) {
    if (in >= 'a' && in <= 'z') {
        in-=32;
    }
    return in;
}
// 查找需要加密的字符
char findChar(char in) {
    for (int i = 0; i < strlen(shang); i++) {
        if( shang[i] == in || shang[i] == (in - 32)) {
            if (in >= 'a' && in <= 'z') {
                return xia[i] + 32; // 返回小写
            } else {
                return xia[i]; // 返回大写
            }
        }
    }
    return 0;
}

int main(){
    char key[100] = {0};
    char in[100] = {0};
    while (gets(key) && gets(in)) {
        // 处理密钥，转化为大写，去掉重复字母，存放到xia数组中
        for (int i = 0; i < strlen(key); i++) {
            key[i] = toUper(key[i]);
            int j = 0;
            for (j = 0; j < strlen(xia); j++) {
                if(xia[j] == key[i]) {
                    break;
                }
            }
            if(j == strlen(xia)) {
                xia[j] = key[i];
            }
        }
        // 补全下方的xia数组
        for (char p = 'A'; p <= 'Z'; p++){
            int j = 0;
            for (j = 0; j < strlen(xia); j++) {
                if (xia[j] == p) {
                    break;
                }
            }
            if (j == strlen(xia)) {
                xia[j] = p;
            }
        }
        for (int i = 0; i < strlen(in); i++){
            printf("%c", findChar(in[i]));
        }
        printf("\n");
        memset(xia, 0, sizeof(xia)); // 重置全局数组，否则第二组数据报错
    }
}
发表于 2021-08-14 00:24:12 回复(0)
C
牛客735570582号头像 牛客735570582号 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct list
{
    int val;
    struct list *next;
}List;
int main()
{
    char key[100];
    int i,j;
    while(gets(key))
    {
        int len=strlen(key);
        char base[26];
        int count=0;
        int flag=1;
        for(i=0;i<len;i++)
        {
            if(key[i]<='Z'&&key[i]>='A')
            {
                key[i]=key[i]-'A'+'a';
            }
            flag=1;
            for(j=0;j<count;j++)
            {
                if(base[j]==key[i])
                {
                    flag=0;
                    break;
                }
            }
            if(flag==1)
            {
                base[count++]=key[i];
            }
        }
        for(i=0;i<26;i++)
        {
            flag=1;
            for(j=0;j<count;j++)
            {
                if(base[j]==(i+'a'))
                {
                    flag=0;
                    break;
                }
            }
            if(flag==1)
            {
                base[count++]=(i+'a');
            }
        }
        char input[100];
        gets(input);
        len=strlen(input);
        for(i=0;i<len;i++)
        {
            if(input[i]<='Z'&&input[i]>='A')
            {
                input[i]=input[i]-'A'+'a';
                input[i]=base[input[i]-'a']-'a'+'A';
            }
            else
            {
                input[i]=base[input[i]-'a'];
            }
        }
        printf("%s\n",input);
    }
    return 0;
}

发表于 2021-07-15 20:07:36 回复(0)
提交观点

问题信息

字符串
难度：
18条回答 42955浏览

热门推荐

通过挑战的用户

查看代码

相关试题

字符串加密

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号