您的位置:首页 > 其它

poj2159Ancient Cipher

2016-05-08 13:59 183 查看
水题一道,然而废了不少功夫,频率一样就行,排个序就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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  poj 水题