章三例题6——UVA 1584

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
char M[105][105];
char s[105];
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
memset(M,0,sizeof(M));
memset(s,0,sizeof(s));
scanf("%s",M[0]);
int len=strlen(M[0]);
int j=0;
for(int i=1;i<len;i++)
{
int h=0;
for(int j=i;j<len;j++)
{
M[i][h++]=M[0][j];
}
for(int j=0;j<i;j++)
M[i][h++]=M[0][j];
}
strncpy(s,M[0],len);
for(int i=1;i<len;i++)
{
if(strcmp(s,M[i])>0)
strncpy(s,M[i],len);
}
cout<<s<<endl;
}
return 0;
}