uva1339(贪心)
来源:互联网 发布:mac打开terminal快捷键 编辑:程序博客网 时间:2024/06/11 10:30
题意:
给出两个串,问第一个能否通过换位加映射变成另一个;
像HAHA和HEHE把H映射到H,把A映射到E就是相等的;
思路:
统计每字母出现的次数;按次序拍序;
如果出现只出现一次的字母一样多,两次的一样多,n次的一样多,那么就可以转换;
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N = 105;char str1[N],str2[N];int cnt1[30],cnt2[30];int main() {while(scanf("%s%s",str1,str2) != EOF) {memset(cnt1, 0 ,sizeof(cnt1));memset(cnt2, 0 ,sizeof(cnt2));int len = strlen(str1);for(int i = 0 ; i < len ;i++) {cnt1[str1[i] - 'A']++;}for(int i = 0 ; i < len ;i++) {cnt2[str2[i] - 'A']++;}sort(cnt1 , cnt1 + 26);sort(cnt2 , cnt2 + 26);bool y = true;for(int i = 0 ; i < 26 ;i++) {if(cnt1[i] != cnt2[i]) {y = false;break;}}if(y)printf("YES\n");elseprintf("NO\n");}}
0 0
- 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
- UVa1339 Ancient Cipher
- grep -q用于if逻辑判断
- 用WDK命令行CMD编译一个驱动程序时,关于环境变量的记录
- uva1368(贪心)
- Oracle 聚簇因子
- 翻转句子中单词顺序
- uva1339(贪心)
- CSS3 图片滤镜
- java创建文件和目录
- 03-Git常用命令演示、冲突演示
- [LeetCode]Longest Substring Without Repeating Characters
- Annotation(一)——注解开发介绍
- UAC技巧:使 Windows 内置程序默认以管理员权限运行
- HDOJ 1663 The Counting Problem 打表
- 写于数学建模美赛准备期间