出题人题解 ｜ 5

利用两个map维护即可。

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

void solve(){
    int n;
    string s1, s2;
    cin >> n >> s1 >> s2;
    map<char,int>mp1,mp2;
    for(auto it : s1){
        mp1[it] ++;
    }
    for(auto it : s2){
        mp2[it] ++;
    }
    if(mp1 == mp2) cout << "YES\n";
    else cout << "NO\n";
}

int main(){
    int tt;
    cin >> tt;
    while(tt -- ){
        solve();
    }
    return 0;
}

你也可以不用map，开两个数组，映射到对应的ASCII即可。

#include <bits/stdc++.h>
using namespace std;
int a[200], b[200];
void solve(){
    int n;
    string s1, s2;
    cin >> n >> s1 >> s2;
    memset(a, 0, sizeof a);
    memset(b, 0, sizeof b);
    for(auto it : s1){
        a[it] ++;
    }
    for(auto it : s2){
        b[it] ++;
    }
    bool f = 1;
    for(int i = 33; i <= 126; i ++ ){
        if(b[i] != a[i]){
            f = 0;
            break;
        }
    }
    if(f) cout << "YES\n";
    else cout << "NO\n";
}

int main(){
    int tt;
    cin >> tt;
    while(tt -- ){
        solve();
    }
    return 0;
}