uva1339古老的密码

此题比较简单，主要一点就是注意字符串的元素可以交换顺序然后才映射。

注意，在排序的地方可以直接调用c语言中的qsort函数或者c++语言中的sort函数。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{char str1[105],str2[105];memset(str1,'A',sizeof(str1));memset(str2,'A',sizeof(str2));while(scanf("%s %s",str1,str2)==2){int fq1[26]={0},fq2[26]={0};int n=strlen(str1);for(int i=0;i<n;i++){int a1=str1[i]-'A',a2=str2[i]-'A';fq1[a1]++;fq2[a2]++;}for(int j=0;j<25;j++)for(int k=0;k<25-j;k++){if(fq1[k]>fq1[k+1]) {int temp=fq1[k];fq1[k]=fq1[k+1];fq1[k+1]=temp;}if(fq2[k]>fq2[k+1]) {int temp=fq2[k];fq2[k]=fq2[k+1];fq2[k+1]=temp;}}int ok=1;for(int i=0;i<26;i++)if(fq1[i]!=fq2[i]) {printf("NO\n");ok=0;break;}if(ok) printf("YES\n");memset(str1,'A',sizeof(str1));memset(str2,'A',sizeof(str2));}return 0;
}

uva1339古老的密码相关推荐

UVA1339 古老的密码 Ancient Cipher 排序
UVA1339 古老的密码 Ancient Cipher 题目描述古罗马帝国有一个拥有各种部门的强大政府组织.其中一个部门就是保密服务部门.为了保险起见,在省与省之间传递的重要文件中的大写字母是加密 ...
UVA1339 古老的密码 Ancient Cipher 题解
题意翻译 [题目描述] 古罗马帝国有一个拥有各种部门的强大政府组织.其中一个部门就是保密服务部门.为了保险起见,在省与省之间传递的重要文件中的大写字母是加密的.当时最流行的加密方法是替换和重新排列. ...
例题4-1 UVA1339 古老的密码 Ancient Cipher
输入两个串,问能不能按照一定规则映射.但是怎么映射没说,其实就是统计两个字符串各个字母出现的次数,然后分别对这两个次数序列排序,看看排完之后的两个序列是不是相同,就可以判断了, #include &l ...
例题4-1 古老的密码 UVa1339
算法竞赛入门经典(第2版)第4章函数和递归例题4-1 古老的密码 UVa1339 感悟. 1.阅读书中题目,对映射方式(B->A,C->B,...,Z->Y),印象深刻,马上编码 ...
UVa1339（古老的密码）
UVa1339(古老的密码) 题目:古老的密码题目描述: 给定两个长度一样且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,之后对26个字母做一个一一映射,使得两个字符串相同例如, ...
例题 4-1 古老的密码(Ancient Cipher) UVa 1339
题目:古老的密码题目描述: 给定两个长度一样且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,之后对26个字母做一个一一映射,使得两个字符串相同例如,JWPUDJSTVP重排后可以 ...
UVa1339（古老的密码）C语言实现
题目描述: 给定两个长度一样且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,之后对26个字母做一个一一映射,使得两个字符串相同.例如,JWPUDJSTVP重排后可以得到WJDUPSJ ...
例题4-1 古老的密码（Ancient Cipher, NEERC 2004, UVa1339）
题目:给定两个长度相同且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,然后对26个字母做一个一一映射,使得两个字符串相同.例如,JWPUDJSTVP重排后可以得到WJDUPSJPVT ...
古老的密码（Ancient Cipher,UVa1339）（算法竞赛入门经典例题4-1）C++
题目:给定两个不超过100的字符串,判断是否可以做到将其中一个字符串通过重排和映射的操作,使得两个字符串相同.例如,JWPUDJSTVP重排后可以得到WJDUPSJPVT,然后每个字母只要通过一次映射 ...

uva1339古老的密码

uva1339古老的密码相关推荐

最新文章

热门文章