P1808 单词分类

题目描述

Oliver 为了学好英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。

两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。

例如AABAC，它和 CBAAA 就可以归为一类，而和 AAABB 就不是一类。

现在Oliver有 N 个单词，所有单词均由大写字母组成，每个单词的长度不超过100。你要告诉 Oliver 这些单词会被分成几类。

输入格式

输入文件的第一行为单词个数 N，以下 N 行每行为一个单词。

输出格式

输出文件仅包含一个数，表示这 N 个单词分成的类数。

输入输出样例

输入 #1

3 
AABAC 
CBAAA 
AAABB

输出 #1

2

说明/提示

• 对于 70% 的数据满足 1≤N≤100；
• 对于 100% 的数据满足 1≤N≤10000。

读入N及N个字符串。然后每一个字符串内部都要进行一次排序，每个字符串内部排好之后，再将全部字符串排一遍。这样下来，全部组成这个字符串的字母的数量相等的字符串就都应是相邻的了。所以我们只需统计，有多少个相邻的字符串是不一样的，就可以统计出有多少种不同的了。

#include<bits/stdc++.h>
using namespace std;
long long i,n,sum,j,k;
string s[100000];
char t;
int main()
{
    cin>>n;                   
    for (i=1;i<=n;i++)
    {
        cin>>s[i];               
        sort(s[i].begin(),s[i].end());    
    }
    sort(s+1,s+n+1);              
    for (i=1;i<=n;i++) if (s[i-1]!=s[i]) sum++;            
    cout<<sum;        
    return 0;
}