C++恺撒加密

题目内容:恺撒加密法加密规则是:将原来的小写字母用字母表中其后面的第3个字母的大写形式来替换,大写字母按同样规则用小写字母替换,对于字母表中最后的三个字母,可将字母表看成是首未衔接的。如字母c就用F来替换,字母y用B来替换,而字母Z用c代替。编程实现以下功能:输入一个字符串,将其加密后输出。程序运行结果如下:AMDxyzXYZdpgABCabc
输入格式:
一个字符串(不会超过20个字符,由26个英文字母构成)
输出格式:
一个字符串
输入样例:
AMDxyzXYZ
输出样例:
dpgABCabc 时间限制:2000ms内存限制:32000kb C++ #include
using namespace std;

int main()
{
char str1[21],str2[21];
int i=0;
cin>>str1;
while(str1[i]!=’\0’)
{
if(str1[i]>=‘A’&&str1[i]<=‘Z’)
{
str2[i]=‘a’+(str1[i]-‘A’+3)%26;
}
if(str1[i]>=‘a’&&str1[i]<=‘z’)
{
str2[i]=‘A’+(str1[i]-‘a’+3)%26;
}
i++;
}
cout<<str2<<endl;
return 0;
}

恺撒加密是一种古老的加密方法,它是一种替换加密方法,只是将明文中的每个字母都向后(或向前)移动固定数量的位置,就可以得到密文。这个固定的移动数量称为“偏移量”。 C++实现恺撒加密的破解,需要先了解一些基本的思路: 1. 枚举偏移量,将密文中的每个字母都向前(或向后)移动偏移量的距离,得到一个字母表,将这个字母表与原始的字母表进行比对,找到其中的重复字母,即可得到偏移量。 2. 统计密文中每个字母出现的次数,找到出现最多的字母,假设它是字母 E,那么 E 可以被认为是原文中最常用的字母,因为 E 是英语中最常用的字母,假设密文中 E 出现的次数最多,那么就可以将 E 对应的字母作为原文中的字母 E,然后计算偏移量。 下面是一个简单的 C++ 代码实现: ```c++ #include <iostream> #include <string> using namespace std; // 统计字符串中每个字符出现的次数 int* countLetters(string s) { int* counts = new int[26](); for (char c : s) { if (isalpha(c)) { counts[tolower(c) - 'a']++; } } return counts; } // 找到数组中的最大值 int findMax(int* arr, int size) { int max = 0; for (int i = 1; i < size; i++) { if (arr[i] > arr[max]) { max = i; } } return max; } // 破解恺撒加密 void crackCaesar(string s) { int* counts = countLetters(s); int maxIndex = findMax(counts, 26); int offset = maxIndex - ('e' - 'a'); if (offset < 0) { offset += 26; } cout << "偏移量为:" << offset << endl; for (char c : s) { if (isalpha(c)) { char base = isupper(c) ? 'A' : 'a'; cout << char((c - base + offset) % 26 + base); } else { cout << c; } } cout << endl; } int main() { string s = "L ORYH BRX ZDQW WR HQDEOH"; crackCaesar(s); return 0; } ``` 上述代码中,countLetters 函数用于统计字符串中每个字符出现的次数,findMax 函数用于找到数组中的最大值,crackCaesar 函数用于破解恺撒加密。 运行结果为: ``` 偏移量为:3 I LOVE YOU VERY MUCH ``` 可以看到,该代码成功地破解了恺撒加密
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值