2159.cpp

来自「北大acm的部分题目答案。绝少水题。均是本人自行求解并通过。」· C++ 代码 · 共 63 行

#include<iostream>
#include<iomanip>
using namespace std;

void sort(int str[26])
{
	int j,i,min,k,mid;
	for(i=0;i<25;i++)
	{
		min=str[i];
		k=i;
		for(j=i+1;j<26;j++)
			if(str[j]<min)
			{
				min=str[j];
				k=j;
			}
		if(k!=i)
		{
			mid=str[i];
			str[i]=str[k];
			str[k]=mid;
		}
	}
	return;
}


void count(char str1[110],int count[26])//使用count前将所有置0
{
	int i,len;
	len=strlen(str1);
	for(i=0;i<len;i++)
		count[str1[i]-'A']++;
	return;
}

int compare(int count1[26],int count2[26])
{
	int i;
	for(i=0;i<26;i++)
		if(count1[i]!=count2[i])return 0;
	return 1;
}


int main()
{
	char str1[110],str2[110];
	int i,count1[26],count2[26];
	for(i=0;i<26;i++)
		count1[i]=count2[i]=0;
	cin>>str1;
	cin>>str2;
	count(str1,count1);
	count(str2,count2);
	sort(count1);
	sort(count2);
	if(compare(count1,count2))cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
	return 0;
}