[编程题]循环单词计数

题目来源：牛客网

如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。
例如：picture 和 turepic 就是属于同一种循环单词。
现在给出n个单词，需要统计这个n个单词中有多少种循环单词。

#include<iostream>
#include<string>
#include<set>
#include<vector>
#include<map>

using namespace std;
void rotates(string &str)
{
    char a = str[0];
    str.erase(str.begin());
    str = str + a;
}
int main()
{
    int num;
    string cur;
    multimap<int, set<string>>group;
    cin >> num;
    for (int i = 0; i < num; i++)
    {
        cin >> cur;
        int size = cur.size();
        auto subgroup = group.find(size);
        bool isFind = false;
        while (subgroup != group.end())
        {
            set<string>curgroup = subgroup->second;
            if (curgroup.find(cur) != curgroup.end())
            {
                isFind = true;
                break;
            }
            else
            {
                subgroup++;
            }
        }
        if (!isFind)
        {
            set<string>newgroup;
            string rotatestr(cur);
            //int i = size;
            do{
                newgroup.insert(rotatestr);
                rotates(rotatestr);
                //rotate(rotatestr.begin(), rotatestr.begin() + 1, rotatestr.end());
            } while (rotatestr != cur);
            //} while (i)
            pair<const int, set<string>> newpair(size, newgroup);
            group.insert(newpair);
        }
    }
    cout << group.size();
    cin.get();
    cin.get();
    return 0;
}