【问题描述】有一种加密方法为:其使用一个字母串(可以含重复字母,字母个数不超过50)作为密钥。假定密钥单词串为feather,则先去掉密钥单词中的重复字母得到单词串feathr,然后再将字母表中的其它字母以反序追加到feathr的后面:
f | e | a | t | h | r | z | y | x | w | v | u | s | q | p | o | n | m | l | k | j | i | g | d | c | b |
加密字母的对应关系如下:
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 |
f | e | a | t | h | r | z | y | x | w | v | u | s | q | p | o | n | m | l | k | j | i | g | d | c | b |
其中第一行为原始英文字母,第二行为对应加密字母。其它字符不进行加密。编写一个程序,用这种密码加密文件。假定要加密的文件名为encrypt.txt及加密后的文件名为output.txt,并假定输入文件中字母全为小写字母,并且输入密钥也全为小写字母。
【输入形式】从标准输入中输入密钥串,并从文件encrypt.txt中读入要加密的内容。
【输出形式】加密后结果输出到文件output.txt中。
【样例输入】
feather
和文件encrypt.txt中内容,例如被加密的文件encrypt.txt中内容为:
c language is wonderful.
【样例输出】加密后output.txt文件中内容为:
a ufqzjfzh xl gpqthmrju.
【样例说明】首先将给定的密钥单词去除重复字母,然后按照上面的加密对应表对encrypt.txt文件内容进行加密即可得到加密后的文件,其中只对英文字母进行加密对换,并且假设encrypt.txt中的英文字母全是小写字母。
【评分标准】该题要求对文件进行加密,共有5个测试点。提交程序名为encrypt.c
解题思路:这道题思路较为简单,首先将密匙读入,然后处理密匙,得到我们的密码本,然后一个一个的读入文本中的字符,然后将文本中的字符按照我们的密码本进行替换,然后将替换后的字符输出。(题目中标红的部分表示文本中全为小写字母,大大简化了我们的操作,也可以尝试没有这句话,程序会是什么样子)。
参考代码:
#include <stdio.h>
char ch[51],str[100000],ab[]="abcdefghijklmnopqrstuvwxyz";
int main()
{
FILE *fp,*pp;
fp=fopen("encrypt.txt","r");
pp=fopen("output.txt","w");//打开需要的文件
int i=0,j=0,k=0,lench=0,flag=0,n=0,lenstr=0;
char hold,p;
scanf("%s",ch);//读取密匙
p=fgetc(fp);
lench=strlen(ch);//获得密匙长度
for(i=0;i<lench;i++)//从前向后遍历密匙
{
for(j=i+1;j<lench;j++)//寻找该字符后面是否有重复的
{
if(ch[i]==ch[j])//如果有
{
for(k=j;k<lench;k++)
ch[k]=ch[k+1];//将重复字符后面的字符都向前移一位
lench--;//密匙删掉一个字符,长度减一
j--;//此时ch【j】已经是新的字符,因为for循环里j++,这里的j要减一
}
}
}//将密匙中的重复字符删去
lench=strlen(ch);//更新处理后的密匙长度
for(i=0,j=25;i<j;i++,j--)
{
hold=ab[j];
ab[j]=ab[i];
ab[i]=hold;
}//将ab中的字符倒过来,其实这一步没必要,在下一个for循环中从后向前就行
for(i=0,n=0;i<26;i++)
{
flag=0;
for(j=0;j<lench;j++)
{
if(ab[i]==ch[j])
{
flag=1;
break;
}
}//寻找ab中对应的字母是否已经在密匙中
if(flag==0)
{
ch[lench+n]=ab[i];
n++;
}//如果没有,则将其加入密匙中
}
lench=strlen(ch);//更新密匙长度,这里的长度应该等于26
for(i=0,j=25;i<j;i++,j--)
{
hold=ab[j];
ab[j]=ab[i];
ab[i]=hold;
}//再将ab倒过来,所以上文中说没有必要
while(p!=EOF)
{
for(j=0;j<26;j++)
{
if(p==ab[j])
{
p=ch[j];
break;
}
}//将读取到的字符进行替换
fputc(p,pp);//然后输出
p=fgetc(fp);//再次读入下一个字符
}
fclose(fp);
fclose(pp);//关闭文件
}