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 =  + ;
 char s[maxn];
 int len;

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

 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 = ;

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

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