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