关于c++: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); 
//}
//