古代密码变换问题

题目要求我们解决一个关于字符串变换的问题，具体如下：

• 可以对字符串中的每个字母进行按顺序的替换，例如 A 变为 B、B 变为 C 等。
• 还可以交换字符串中任意两个字母的位置。
• 这两种变换可以无限制地组合使用。

给定两个字符串，我们需要判断第一个字符串能否通过上述两种变换得到第二个字符串。关键在于识别变换中的不变量。虽然字母本身及其位置可以变化，但如果我们统计每个字母出现的频数，并将这些频数排序后比较，如果两个字符串的频数数组完全相同，则说明可以通过变换实现转换。

#include 
#include 
#include 
#include 
using namespace std;

#define rep(i, k, n) for (int i = k; i <(n); ++i)
#define Clear(x, y) memset(x, y, sizeof(x))

bool solve(string s1, string s2) {
    int num1[26] = {0}, num2[26] = {0};
    int len = s1.length();
    rep(i, 0, len) {
        num1[s1[i] - 'A']++;
        num2[s2[i] - 'A']++;
    }
    sort(num1, num1 + 26);
    sort(num2, num2 + 26);
    return equal(num1, num1 + 26, num2);
}

int main() {
    string s1, s2;
    while (cin >> s1 >> s2) {
        if (solve(s1, s2)) cout <<"YES" <        else cout <<"NO" <    }
    return 0;
}

该算法的时间复杂度主要取决于排序操作，为 O(26 log 26)，即常数时间内完成。因此，对于输入规模较小的情况，该算法效率较高。