[编程题] 字符串分类

题目来源：牛客网

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

输出描述:
输出一个整数表示分类的个数。

输入例子:
4
abcd
abdc
dabc
bacd

输出例子:
1

---

#include <iostream>
#include<string>
#include<set>


using namespace std;



int main()
{
    int num;
    cin >> num;
    set<string>sum;
    for (int i = 0; i < num; i++)
    {
        string cur;
        cin >> cur;
        int len = cur.length();
        for (int i = 0; i < len; i++)
        {
            int index = i;
            for (int j = i + 1; j < len; j++)
            {

                if (cur[j] < cur[index])
                {
                    index = j;
                }
            }
            if (index != i)
            {
                char temp = cur[i];
                cur[i] = cur[index];
                cur[index] = temp;
            }
        }
        sum.insert(cur);
    }
    cout << sum.size();

    cin.get();
    cin.get();

    return 0;
}