POJ-2159 Ancient Cipher

#include <iostream>
#include <stdio.h>
#include <string.h>
void srt(int* k)
{
    int i;
    for(i = 0;i < 26-1;i ++)
        {
            int index=i;
            for (int j=i+1;j < 26;j ++)
            {
                if(k[j]<k[index])
                    index=j;
            }
            int l;
            l = k[index];
            k[index] = k[i];
            k[i] = l;
        }
}
using namespace std;

int main()
{
    char s1[110],s2[110];
    int k1[26],k2[26];
    int i,t = 1;
    char s3[26] = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
    while(scanf("%s",s1)!=EOF)
    {
        scanf("%s",s2);
        int len = strlen(s2);
        memset(k1,0,sizeof(k1));
        memset(k2,0,sizeof(k2));
        for (i=0 ; i<len ; i++)
        {
            for(int j = 0;j < 26;j ++)
            {
                if(s1[i]==s3[j])
                    k1[j]++;
                if(s2[i]==s3[j])
                    k2[j]++;
            }
        }
        srt(k1);
        srt(k2);
        for(i = 0;i < 26;i ++)
        {
            if(k1[i]!=k2[i])
            {
                cout << "NO" << endl;
                t = 0;
                break;
            }
        }
        if(t == 1)
            cout << "YES" << endl;
    }
    return 0;
}

/*这道题真是醉人。WA了几次,理解英文半天,排列是无规律的,替换也是无规律的。起初真的是按题目里说的字母+1什么的 也知道统计出现个数就行。但后来WA了之后重新读题 又错认为得按2,1,5,4,3这样排序 结果又大改。最后总结 题目真是够了...总耗时2个半小时就为了这道水题...再谈谈解法,就是统计s1 s2 2个字符数组每个字母出现的次数 字母不需要变化 统计就行 之后从小到大排序(顺便默写了一遍选择排序...)数量一一对应即可*/

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值