算法竞赛入门经典(第二版)-刘汝佳-第三章 数组与字符串 环状序列

http://acm.hust.edu.cn/vjudge/contest/123670#problem/F  密码5201

#include<stdio.h>
#include<string.h>
int main()
{
//freopen("C:\\Users\\5201\\Desktop\\1.txt","r",stdin);
int n;
scanf("%d",&n);getchar();
while(n--)
{
int ch;
char s[105];
int i=0,mi=65535;
while( ch=getchar() )
{
if(ch==EOF||ch=='\n') break;
s[i]=ch;
mi=mi<ch?mi:ch;
i++;
}
s[i]=0;
int len=strlen(s);
char a[101][101];
int count=0;
for(i=0;i<len;i++)
{
if(s[i]==mi)
{
int j;
for(j=0;j<len;j++)
{
a[count][j]=s[(i+j)%len];
}
a[count][len]=0;
count++;
}
}
mi=0;
for(i=1;i<count;i++)
{
if( strcmp(a[mi],a[i])>0 ) mi=i;
}
puts(a[mi]);
}
}

思路

1.找到最小的字母，以那个字母为第0个字母，存入二维数组中。

2.遍历二维数组，找到最小的字符串，输出。