C++实现恺撒加密的破解

恺撒加密是一种古老的加密方法，它是一种替换加密方法，只是将明文中的每个字母都向后（或向前）移动固定数量的位置，就可以得到密文。这个固定的移动数量称为“偏移量”。

C++实现恺撒加密的破解，需要先了解一些基本的思路：

1. 枚举偏移量，将密文中的每个字母都向前（或向后）移动偏移量的距离，得到一个字母表，将这个字母表与原始的字母表进行比对，找到其中的重复字母，即可得到偏移量。

2. 统计密文中每个字母出现的次数，找到出现最多的字母，假设它是字母 E，那么 E 可以被认为是原文中最常用的字母，因为 E 是英语中最常用的字母，假设密文中 E 出现的次数最多，那么就可以将 E 对应的字母作为原文中的字母 E，然后计算偏移量。

下面是一个简单的 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

可以看到，该代码成功地破解了恺撒加密。