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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值