93 隐藏口令

93 隐藏口令

作者: 5.5.2时间限制: 1S章节: 字符串

问题描述 :

有时候程序员有很奇怪的方法来隐藏他们的口令。

Billy"Hacker"Geits会选择一个字符串S（由L个小写字母组成，5<=L<=100,000），然后他把S顺时针绕成一个圈。

如字符串cbadfa，绕成一个圈后，我们认为字符串首尾相连。

每次取其中一个字母作为起始字母，并顺时针依次取字母而组成一个字符串。这样将得到一些字符串。

比如字符串cbadfa，按照以上规则取出的字符串有：

cbadfa badfac adfacb dfacba facbad acbadf

我们找到最小的那个字符串，可知为acbadf，也可知道它的第一个字符’a’在原字符串cbadfa中为第6个字符（位置从1开始），

将得到的结果6减1得到5，这就是我们需要的口令。

再比如字符串alabala，绕成一个圈后，每次取其中一个字母作为起始字母，并顺时针依次取字母而组成一个字符串。这样将得到一些字符串：

alabala labalaa abalaal balaala alaalab laalaba aalabal

我们找到最小的那个字符串，可知为aalabal，它的第一个字母’a’在原字符串中位置为7，7-1=6，则6为口令。

注：如果按照规则有两个字符串都是最小的，则取前面那一个。

输入说明 :

第一行：一个数L

第二行及之后：字符串S。

注意：字符串S可跨多行，但其中的’\n’不算成S中的字符

输出说明 :

一行，为得到的口令。

无多余空格或空行。

输入范例 :

6
cbadfa
输出范例 :

5

/**
字符串顺时针进行排序 
*/ 
#include <stdio.h>
#include <string.h>
int main(){
	int l;
	while(scanf("%d",&l)!=EOF){
		char number[l];
		char store[l][l];
		int i=0;
		char ch;
		while (i < l) {//吸收多行 
		ch = getchar();
		if (ch != '\n')//遇到回车跳过 
			number[i++] = ch;
						} 
			for(i=0;i<l;i++)
		{	int temp=l;
			int j=i;
			int count=0;
			while(temp--)
			store[i][count++]=number[(j++)%l];//将顺时针排序的字符串存储到二维数组中 
		}
		int min=0;
		for(i=1;i<l;i++){
			if(strcmp(store[min],store[i])>0){//比较函数 （比较地址即可） 
				min=i;				
			}
		}
		printf("%d\n",min);
	}
	return 0;
}