poj2159Ancient Cipher

最新推荐文章于 2019-03-31 18:35:08 发布

银之夏雪

最新推荐文章于 2019-03-31 18:35:08 发布

阅读量355

点赞数

分类专栏：水题 poj 文章标签： poj 水题

本文链接：https://blog.csdn.net/zcmartin2014214283/article/details/51345427

版权

poj 同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

水题

4 篇文章 0 订阅

订阅专栏

水题一道，然而废了不少功夫，频率一样就行，排个序就OK了，不过刚开始以为只能加1，其实可以加很多，题意理解错了

#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
string s1,s2;
int a1[150],a2[150];
int main()
{
    while(cin>>s1>>s2)
    {
        int ans=0,k=1;
        for(int i=0; i<s1.length(); i++)
        {
            a1[i]=0;
            a2[i]=0;
        }
        bool flag=0;
        for(int i=0; i<s1.length(); i++)
            a1[s1[i]-'A']++;
        for(int i=0; i<s2.length(); i++)
            a2[s2[i]-'A']++;
        sort(a1,a1+30);
        sort(a2,a2+30);
            for(int i=0; i<=30; i++)
            {
                if(a1[i]==a2[i])
                    continue;
                else
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1)
                cout<<"NO"<<endl;
            else cout<<"YES"<<endl;;
            for(int i=0; i<s1.length(); i++)
                s1.clear();
            for(int i=0; i<s2.length(); i++)
                s2.clear();
    }
    return 0;
}