poj2159Ancient Cipher

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

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