【斗鱼笔试题】字符串分类---字符集相同的字符串为同一类

斗鱼2021客户端编程题
第一行输入N，表示输入几个字符串
第二行开始输入字符串
输出字符串包含几个种类

如果两个字符串中的字母任意交换顺序后一模一样则为同一类，比如abc和cab是一类

//字符串分类
#include <iostream>
#include <string>
#include <set>
#include <vector>
using namespace std;

//排序
//void QSort(string str, int i, int j)
//{
//	int low = i;
//	int high = j;
//	while (low < high)
//	{
//		while (str[low] <= str[i] && low < j)
//		{
//			low++;
//		}
//		while (str[high] >= str[i] && high > i)
//		{
//			high--;
//		}
//		if (low < high)
//		{
//			swap(str[low], str[high]);
//		}
//		else
//		{
//			break;
//		}
//	}
//	swap(str[i], str[high]);
//	QSort(str, i, high - 1);
//	QSort(str, high + 1, j);
//}

void BSort(string &str, int len)
{
	for (int i = 0; i < len; i++)
	{
		for (int j = 0; j < len; j++)
		{
			if (str[i] < str[j])
			{
				char temp = str[i];
				str[i] = str[j];
				str[j] = temp;
			}
		}
	}
}

int main()
{
	int N;
	vector<string> vbuf;
	while (cin >> N)
	{

		for (int i = 0; i < N + 1; i++)
		{
			string str;
			getline(cin, str);
			vbuf.push_back(str);
		}

		for (int i = 0; i < N + 1; i++)
		{
			int len = vbuf[i].size();
			//QSort(vbuf[i], 0, len);
			BSort(vbuf[i], len);
			//cout << vbuf[i];
		}

		set<string> sbuf;
		for (int i = 0; i < N + 1; i++)
		{
			sbuf.insert(vbuf[i]);
		}
		cout << sbuf.size() - 1 << endl;
	}
	return 0;
}