【例题 4-1 UVA

【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

位置其实都没关系了。 只要每个字母都有对应的字母,它们的数量相同就可以了。 求出每种字母的数量。 排序之后。 肯定是要一一对应的。

【代码】

#include <bits/stdc++.h>
using namespace std;

string s1,s2;
map <int,int> mmap1,mmap2;
vector <int> v1,v2;

int main(){
	#ifdef LOCAL_DEFINE
	    freopen("F:\c++source\rush_in.txt", "r", stdin);
	#endif
	while (cin >> s1 >> s2){
		mmap1.clear(),mmap2.clear();	 	
		v1.clear(),v2.clear();
		for (int i = 0;i < (int) s1.size();i++){
		 	mmap1[s1[i]-'A'+1]++;
		}
		for (int i = 0;i < (int) s2.size();i++){
		 	mmap2[s2[i]-'A'+1]++;
		}
		
		for (auto temp:mmap1){
		 	v1.push_back(temp.second);
		}

		for (auto temp:mmap2){
		 	v2.push_back(temp.second);
		}

		sort(v1.begin(),v1.end());
		sort(v2.begin(),v2.end());
		if (v1==v2){
		    puts("YES");
		}else{
		    puts("NO");
		}	
	}

	return 0;
}