斗鱼笔试 字符串分类

牛牛有N个字符串,他想将这些字符串分类,他认为两个字符串A和B属于同一类需要满足以下条件:
A中交换任意位置的两个字符,最终可以得到B,交换的次数不限。比如: abc与bca就是同一类字符串。
现在牛牛想知道这N个字符串可以分成几类。
输入描述: 
首先输入一个正整数N (1 <= N <= 50) ,接下来输入N个字符串,每个字符串长度不超过50。
输出描述:
输出一个整数表示分类的个数。
输入
abcd
abdc
dabc
bacd
输出
1
 

#include

using namespace std;

int main(){
	int N;
	cin>> N;
	set se;
	while(N--){
		string str;
		cin>> str;
		sort(str.begin(), str.end());
		se.insert(str);
	}
	cout<< se.size();
	return 0;
}

 

你可能感兴趣的:(斗鱼笔试 字符串分类)