首页 > 代码库 > UVa 1339 Ancient Cipher【排序】
UVa 1339 Ancient Cipher【排序】
/*
中文题目 古老的密码
中文翻译-大意 给你两个字符串,看你能不能将第一个字符变化位置(重排),变成和第二个字符串的26个字母一一对应。
解题思路:将两个字符串的各个字符的数量统计出来,如果各个字符串的数量都是一样的,那么就输出yes,否则输出no
难点详解:在统计每个字符出现的次数有点小难度
关键点:排序
解题人:lingnichong
解题时间:2014/08/26 00:36
解题体会:很好的一题
*/
1339 - Ancient CipherTime limit: 3.000 seconds |
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; char cot1[300],cot2[300]; int a[30],b[30]; int main() { int i,l,len1,len2; while(~scanf("%s%s",cot1,cot2)) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); len1=strlen(cot1); len2=strlen(cot2); if(len1>len2) l=len1; else l=len2; for(i=0;i<l;i++) { ++a[cot1[i] - 'A']; ++b[cot2[i] - 'A']; } sort(a,a+26); sort(b,b+26); for(i=0;i<26;i++) if(a[i] != b[i]) break; printf(i==26?"YES\n" : "NO\n"); } return 0; }
UVa 1339 Ancient Cipher【排序】
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。