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; }
相关文章推荐
- POJ - 2159 Ancient Cipher 水题 字符统计
- poj - 2159 - Ancient Cipher(统计)
- poj 2569 Etaoin Shrdlu 统计字符频率
- POJ 2159 Ancient Cipher
- POJ 2159 Ancient Cipher
- 统计字符串中出现频率最高的字符
- POJ 2159 Ancient Cipher
- POJ2159——Ancient Cipher
- POJ 2159 : Ancient Cipher - 密码模拟
- POJ-2159-Ancient Cipher
- poj1423---求一个大数的位数方法,我猜网站上统计输入字符少于多少位的那个算法
- POJ 2159 Ancient Cipher
- 统计字符在字符串中或者数字在数字数组中出现的频率
- POJ 2159 Ancient Cipher 解题报告
- POJ 3461 Oulipo (KMP字符串匹配·统计p在s中出现次数)
- POJ 2159 Ancient Cipher(密码变换)
- POJ 2159 Ancient Cipher(我的水题之路——双重加密)
- POJ 2159 Ancient Cipher(字符串排列替换)
- 在Linux的命令行中实现字符出现频率统计的方法
- POJ 2159 Ancient Cipher