首页 > 代码库 > 【c++】LUOGU P1808 单词分类

【c++】LUOGU P1808 单词分类

STL大法好!!! 
使用sort()将string排序,map去重并统计即可。

最短代码如下:

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 string s;int n;
 4 map<string,int> m;
 5 int main(){
 6     cin>>n;
 7     while(n--)cin>>s,sort(s.begin(),s.end()),m[s];
 8     cout<<m.size();
 9     return 0;
10 }

 

【c++】LUOGU P1808 单词分类