【HDU 2609 String Problem 】 最小表示法

HDU2609
本题为给你n个01串，可以对每个串旋转任意次，求最少出现多少个不同的字符串，我们可以知道，如果两个字符串是可以旋转之后相同的，那么他们的最小表示法一定是相同的，所以我们可以求出所有字符串的最小表示法，然后用一个set去重就好了。
HDU2609代码

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<set>
using namespace std;
int getmin(char *s)
{int n=strlen(s);int i=0,j=1,k=0,t;while(i<n && j<n && k<n){t=s[(i+k)%n]-s[(j+k)%n];if (!t) k++;else{if (t>0) i+=k+1;else j+=k+1;if (i==j) j++;k=0;}}return i<j?i:j;}
char str[105];
string tmp;
set<string> s;
int main()
{int n;while(scanf("%d",&n)!=EOF){s.clear();for(int i=0;i<n;i++){scanf("%s",str);tmp=str;int pos=getmin(str);string pp=tmp.substr(pos)+tmp.substr(0,pos);s.insert(pp);}printf("%d\n",(int)s.size());}return 0;
}