poj2159Ancient Cipher

来源:互联网 发布:sem和seo区别 编辑:程序博客网 时间:2024/06/16 07:36

水题一道,然而废了不少功夫,频率一样就行,排个序就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;}
0 0