ZOJ 1729 Hidden Password

　　和POJ1509没什么区别，只是输入形式上有些许改变，而且这里要求输出的位置是字符串的

下标，而不用再加1。

 

/*Accepted     1729     C++     10ms     276kb     Yu*/

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#include<algorithm>

using namespace std;



const int MAXN = 100100;

char s[MAXN];

int n, T;



int Minpre()

{

    int i = 0, j = 1, k = 0, x, y;

    while(i < n && j < n && k < n)

    {

        x = (i + k) % n;

        y = (j + k) % n;

        if(s[x] < s[y])

            j += k + 1, k = 0;

        else if(s[x] > s[y])

            i += k + 1, k = 0;

        else

            ++ k;

        if(i == j) j ++;

    }

    return min(i, j);

}



int main()

{

    scanf("%d", &T);

    while(T --)

    {

        scanf("%d%s", &n, s);

        printf("%d\n", Minpre());

    }

    return 0;

}