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

//字符串分类
#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;
}