欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

POJ 2159 Ancient Cipher G++

程序员文章站 2022-06-09 21:30:10
...

POJ 2159 Ancient Cipher G++

POJ 2159 Ancient Cipher G++

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
//百练 2820 替换方法是将所有出现的字符替换成其它的字符。有些字符会替换成它自己
//细读题 
int ha[30];
int hb[30];
vector<int> va;
vector<int> vb;
int main()
{
	string a,b;
	cin>>a>>b;
	for(int i=0;i<a.size();i++)
	{
		ha[a[i]-'A']++;
	}
	for(int i=0;i<b.size();i++)
	{
		hb[b[i]-'A']++;
	}
	for(int i=0;i<30;i++)
	{
		if(ha[i]>0)
		{
			va.push_back(ha[i]);
		}
		if(hb[i]>0)
		{
			vb.push_back(hb[i]);
		}
	}
	sort(va.begin(),va.end());
	sort(vb.begin(),vb.end());
	int flag=0;
	if(va.size()!=vb.size())
	{
		flag=1;
	}else
	{
		for(int i=0;i<va.size();i++)
		{
			if(va[i]!=vb[i])
			{
				flag=1;
			}
		}		
	}	
	if(flag==0)
	{
		cout<<"YES"<<endl;
	}else
	{
		cout<<"NO"<<endl;
	}
	return 0;
}