BD: 字符串最小表示(基础上机试题)

把一个长为len的字符串围成一个圈，然后以任意一个字符作为起点，都会产生一个长为len的字符串，字符串的最小表示就是所有字符串中字典序最小的那个。
例如字符串alabala，将它围成一个圈后，根据上面的规则会形成以下新的字符串：
labalaa
abalaal
balaala
alaalab
laalaba
aalabal
在这所有7个字符串中，字典序最小的是aalabal，它的第一个字母在原字符串中的位置是6。（位置从0开始算）
现在给定你一个字符串，请你找出其最小表示的第一个字母在原字符串中的位置。如果字符串最小表示有多个，那么输出第一个字母在原字符串中位置最小的。

输入
输入的第一行是一个整数t，表示有t组测试数据。
接下来t行，每行先输入一个整数l（5<=l<=100000），表示原字符串的长度，然后输入一个字符串，表示原字符串。字符串中只包含小写字母。
输出
对于每组输入，输出原字符串最小表示的第一个字母在原字符串中的位置。
样例输入 Copy
2
6 baabaa
7 alabala
样例输出 Copy
1
6

参考https://www.cnblogs.com/CHAHA... &&
https://www.cnblogs.com/jiami...

//#include<iostream>
//#include<algorithm>
//#include<string>
//#include<string.h>
//using namespace std;
//int min_string(char s[]);
//
//int main(){
//    int t = 0;
//    char s[100001];
//    int m = 0;
//    scanf("%d",&t);
//    while(t--){
//        scanf("%d %s",&m,s);
//        printf("%d\n",min_string(s));
//    }
//    return 0;
//}
//
//int min_string(char s[]){
//    int i = 0,j = 1,k = 0;
//    int n = strlen(s);
//    while(i < n && j < n && k < n) {//i+k或j+k可以超过len,但i,j,k本身不行,k>=len说明已经对比全部（循环一轮） 
//        if(s[(i + k) % n] == s[(j + k) % n]){//此处取余类似于循环队列取下标 
//            k++;
//        }else if(s[(i + k) % n] < s[(j + k) % n]) {
//            j = j + k + 1;//i不动，j直接到j+k+1  
//            k = 0;
//        }else {
//            i = j;//i到j之间的字符均大于i故直接跳到j 
//            j = i + k + 1;// 同上 
//            k = 0;
//        }
//    }
////  cout << i << endl;
//    return min(i,j); 
//}
//