STL大法好!!!
使用sort()将string排序,map去重并统计即可。
最短代码如下:
#include<bits/stdc++.h>
using namespace std;
string s;int n;
map<string,int> m;
int main(){
cin>>n;
while(n--)cin>>s,sort(s.begin(),s.end()),m[s];
cout<<m.size();
return 0;
}
STL大法好!!!
使用sort()将string排序,map去重并统计即可。
最短代码如下:
#include<bits/stdc++.h>
using namespace std;
string s;int n;
map<string,int> m;
int main(){
cin>>n;
while(n--)cin>>s,sort(s.begin(),s.end()),m[s];
cout<<m.size();
return 0;
}