uva1339--映射
来源:互联网 发布:淘宝卖家为什么被处罚 编辑:程序博客网 时间:2024/06/06 02:49
题意:
判断第二个字符串能否从第一个加密得到。加密得方式有两种,一种是对于同一种类型的字符用另一种进行替换。第二种加密方式看起来比较复杂,其实就是打乱的字符的顺序。两种加密方式可以同时使用。
思路:
分别统计两个字符串中26个字母出现的频率,然后依次对比,映射成立就yes,反之no;
#include<iostream>#include<cstring>#include<algorithm>using namespace std;char a[105],b[105];int aa[26],bb[26];int main(){while(cin>>a){cin>>b;memset(aa,0,sizeof(aa));memset(bb,0,sizeof(bb));int n=strlen(a);for(int i=0;i<n;i++)aa[a[i]-'A']++;for(int i=0;i<n;i++)bb[b[i]-'A']++;int flag=1;sort(aa,aa+26);sort(bb,bb+26);for(int i=0;i<26;i++)if(aa[i]!=bb[i]){flag=0;break;}if(flag) cout<<"YES"<<endl;else cout<<"NO"<<endl;}}
阅读全文
0 0
- uva1339--映射
- UVa1339 (单向映射)
- uva1339
- UVa1339
- UVa1339
- UVA1339
- UVa1339
- UVa1339
- uva1339(贪心)
- Uva1339 Ancient Cipher
- Uva1339 - Ancient Cipher
- UVA1339- Ancient Cipher
- uva1339古老的密码
- UVA1339-Ancient Cipher
- UVa1339 - Ancient Cipher
- uva1339 - Ancient Cipher
- uva1339古老的密码
- UVa1339 Ancient Cipher
- 筛选出1~1000内所有回数(Pyhton)
- vs工程中链接lib库注意事项
- epoll
- uboot的移植分析3
- printf()、fprintf()、sprintf()、snprintf()的简介
- uva1339--映射
- Spring Boot 快速入门
- 2.4 通过ApplicationContext接口获取Spring容器
- oracle的JOB
- LeetCode 5. Longest Palindromic Substring
- 浅谈spring
- 【bzoj3306】树
- 程序设计入门—Python
- Git 使用记录