1004

这题有两种方法，第一种是用map标记一下。

第二种是用最小表示法，但是我用第二种方法却过不了，希望大神们来找找错。

第一种：

<pre name="code" class="cpp">#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
string ch;
map<string,int>q;
int main()
{
		int N,len;
		cin.sync_with_stdio(false);
		cin>>N;
		q.clear();
		for(int i=1;i<=N;i++)
		{
			cin>>ch;
			sort(ch.begin(),ch.end());		//对每个串内部排下序 即string类型的排序 
			printf("%d\n",q[ch]);
			q[ch]++;
		}
return 0;
}

第二种：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;
string a;
map<string,int>flag;
int main()
{
    int N;    
    int i,j,k,m,n,len,num;
    string s;
    scanf("%d",&N);
        num=0;
        flag.clear();
        for(i=1;i<=N;i++)
        {
            s="";
            cin>>a;
            j=0;
            k=1;
            len=a.size();
            while(k<len)
            {
                if(a[j]<a[k])
                k++;
                else if(a[j]>a[k])
                {
                    j=k;
                    k=j+1;
                }
                else 
                {
                    int sum;
                    m=j;
                    n=k;
                    for(sum=1;sum<len;sum++)
                    {
                    m%=len;
                    n%=len;
                    if(a[m]<a[n])
                    {
                        k++;
                        break;
                    }
                    else if(a[m]>a[n])
                    {
                        j=k;
                        k++;
                        break;
                    }
                    m++;
                    n++;
                    }
                    if(sum==len)
                    {
                        k++;
                    }
                }
            }
            int p;
            for(p=1;p<=len;p++)
            {
                s=s+a.substr(j,1) ;
                j++;
                j%=len;
            }    
            printf("%d\n",flag[s]);
				flag[s]++;
        }
return 0;
}