Yukicoder069 文字を自由に並び替え

問題概要

同じ長さの文字列$A$と文字列$B$が与えられる。 文字列$A$の順番を自由に並び替えることができる。 文字列$A$と文字列$B$を同じにできるか判定せよ。

$|A|,|B|\leqq 10$

yukicoder069

解法

順番に並び替えても良いので、例えば整列して確認すれば良い。

計算量:$O(AlogA + BlogB)$

ソース

    #include <bits/stdc++.h>
    using namespace std;
    
    #define ALL(a)  begin((a)),end((a))
    #define SORT(c) sort(ALL((c)))
    
    int main() {
        cin.tie(0);
        ios_base::sync_with_stdio(false);
    
        string A, B; cin >> A >> B;
        SORT(A), SORT(B);
    
        cout << (A == B ? "YES" : "NO") << "\n";
    
        return 0;
    }