codeforces975A 题解

题意

算是签到题吧=。=，从一堆字符串中找出来root字符串的数目，root字符串指那些只包含所有字符一次的字符串，且拥有固定的顺序。

笺释

每读入一个字符串就把他变成他的root字符串，然后塞到一个set里，最后输出set的size即可。

完整代码

#include<bits/stdc++.h>
using namespace std;
set<string>s;
int n;
int main()
{
    scanf("%d",&n);
    while(n--)
    {
        string temstr1,temstr2;
        cin>>temstr1;
        for(int i=0;i<temstr1.size();i++)
        {
            if(temstr2.find(temstr1[i])==-1)
            {
                temstr2.push_back(temstr1[i]);
            }
        }
        sort(temstr2.begin(),temstr2.end());
        s.insert(temstr2);
    }
    printf("%d",s.size());
}