P1808 单词分类

最新推荐文章于 2025-12-14 11:20:37 发布

原创最新推荐文章于 2025-12-14 11:20:37 发布 · 389 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #开发语言

文章讲述了Oliver在学习英语时，通过将单词按每个单词中字母数量相等的原则进行分类，解决如何将N个大写字母组成的单词分成不同类别的问题。输入单词数量和字母顺序排序后的单词，输出类别数。

P1808 单词分类

题目描述

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

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

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

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

输入格式

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

输出格式

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

输入输出样例

输入
3 
AABAC 
CBAAA 
AAABB
输出
2

（由于不分也是一种吗，所以从一开始）

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,cnt=1;
	cin>>n;
	string ans[n];
	for(int i=0;i<n;i++){
		cin>>ans[i];
		sort(ans[i].begin(),ans[i].end());
	}
	sort(ans,ans+n);
	for(int i=1;i<n;i++){
		if(ans[i]!=ans[i-1])cnt++;
	}
	cout<<cnt;
}