UVA 719 - Glass Beads

제목 링크
제목: 최소 표현법의 위치를 구하는 것이다
사고방식: 최소 표현법 누드 문제
코드:

#include <cstdio>
#include <cstring>

const int N = 10005;

int t;
char str[N];

int solve(char *str) {
    int i, j, l, n = strlen(str);
    i = 0; j = 1;
    while (i < n && j < n) {
	for (l = 0; l < n; l++)
	    if (str[(i + l) % n] != str[(j + l) % n]) break;
	if (l >= n) break;
	if (str[(i + l) % n] > str[(j + l) % n])
	    i = i + l + 1;
	else
	    j = j + l + 1;
	if (i == j) j = i + 1;
    }
    if (i < j) return i;
    return j;
}

int main() {
    scanf("%d", &t);
    while (t--) {
	scanf("%s", str);
	printf("%d
", solve(str) + 1);
    }
    return 0;
}