您的位置:首页 > 其它

POJ 2159 Ancient Cipher(字符频率统计)

2010-06-13 01:01 411 查看
//简单题,注意理解题意!我就是因为理解错题意WA了N次,注意那个对应关系不是固定不变的,是每个字母可以有独立的对应
//因此不必考虑对应了,只需要考虑字母出现频数相同就行
//sort频率数组后然后比较,如果都相同则YES
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string str1,str2;
int f1[26],f2[26];
int main()
{
memset(f1,0,sizeof(f1));
memset(f2,0,sizeof(f2));
bool ok = 1;
cin >> str1 >> str2;
for(int i = 0;i < str1.size();++i)
f1[str1[i]-'A']++;
for(int i = 0;i < str2.size();++i)
f2[str2[i]-'A']++;
sort(f1,f1+26);
sort(f2,f2+26);
for(int i = 0;i < 26;++i)
{
if(f1[i] != f2[i])
{
ok = 0;
cout << "NO" << endl;
break;
}
}
if(ok)
cout << "YES" << endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: