【例题 4-1 UVA - 1339】 Ancient Cipher

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

在这里输入题意

【题解】

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

【代码】

#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;
}

转载于:https://www.cnblogs.com/AWCXV/p/7820972.html