POJ 2159 题解

题目地址在这里

这是地址

AC代码

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main() {
    string temp,ans;
    int list1[26],list2[26];
    memset(list1,0, sizeof(list1));
    memset(list2,0, sizeof(list2));
    cin>>temp>>ans;
    for (int i = 0; i < temp.length(); ++i) {
        list1[temp[i]-65]+=1;
        list2[ans[i]-65]+=1;
    }
    sort(list1,list1+26);
    sort(list2,list2+26);
    for (int k = 0; k < 26; ++k) {
        if(list1[k]!=list2[k]){
            cout<<"NO";
            return 0;
        }
    }
    cout<<"YES";
    return 0;
}

思路和题解

这道题还是直接看了人家的思路，因为这句话我直接没看懂题目说的替换加密是怎么样的

For some letters substitute letter may coincide with the original letter.

貌似和给出的例子冲突了，这就让我想了很久（手动滑稽）

按照POJ的DISCUSS里给出的解法，这道题只需要判断两个字符串中的字符种数是否相同 ，以及在这种种类下的频数分布是否相同即可，例如下面的两个字符串：

ABBCCC DEEFFF

我们可以很清楚的知道前者的频数分布是这样的

字母	频数
A	1
B	2
C	3

而后者的频数分布是这样的

字母	频数
D	1
E	2
F	3

我们可以很轻易的判断出这两个字符串是可以通过加密/解密互相转换的，其他的字符串同理

//水题水题，我比题目更水