ABC110c
题意:给定两个字符,任意选择两个两个英文字母可以相互替换,且可执行任意次。问这两个字符串是否能变成同一个字符串。
解法:a-z字母可以任意转换,最终其实是求不同字母的个数能否匹配成功。
#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,m,b[250005],a[250005],c[250005],d[250005];
vector<int>v;
set<int>s;
signed main()
{
string x,y;
cin>>x>>y;
vector<int>s(26),t(26);
for(auto i:x)++s.at(i-'a');
for(auto i:y)++t.at(i-'a');
sort(s.begin(),s.end());
sort(t.begin(),t.end());
puts(s==t?"Yes":"No");
}
//a-z循环转换,任一字母可以变为任意字母