uva 1584.Circular Sequence

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4459

题目意思：给出一个字符串，求出该字符串的最小字典序

暴力求解即可，用 ans 保存最小字典序的第一个字符的下标。（好像这方法有点慢，测试的时候，第二个 test 出来的答案好像要等那么一段时间 = =， 3s 应该挺够的）

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

const int maxn = 100 + 5;
char s[maxn];
int len;

int cmp(const char *s, int p, int q)
{
    for (int i = 0; i < len; i++) {
        if (s[(p+i)%len] != s[(q+i)%len]) {
            return s[(p+i)%len] < s[(q+i)%len];
        }
    }
    return 0;  // 刚好给出的字符串就是最小字典序
}

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt", "r", stdin);
    #endif // ONLINE_JUDGE

    int T;
    while (scanf("%d", &T) != EOF) {
        while (T--)
            char s[maxn];
            scanf("%s", s);
            len = strlen(s);
            int ans = 0;

            for (int i = 1; i < len; i++) {
                if (cmp(s, i, ans)) {
                    ans = i;
                }
            }

            for (int i = 0; i < len; i++) {
                printf("%c", s[(ans+i)%len]);
            }
            printf("
");
    }
    return 0;
}