环状序列（UVa1584）

　　题目具体描述见：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4459

C++11代码如下：

 #include<iostream>
 #include<string.h>
 #define maxn 103
 using namespace std;
 char s[maxn];
 //C++中注意避免使用less作为自定义函数，因为会和标准库中的less函数重名，或者使用不同的空间域来界定
 bool less_seq(const char* s, int p, int q) {  //用来比较以p和q作为起始位置表示的哪种字典序小
     int n = strlen(s);
     for (int i = ; i < n; i++)
         if (s[(p + i) % n] != s[(q + i) % n])  //使用 %n 来实现序列的循环
             return s[(p + i) % n] < s[(q + i) % n];
     return false;
 }

 int main() {
     int n, T;
     cin >> T;
     while (T--) {
         int min = ;   //定义字典序最小的起始位置为min
         cin >> s;
         n = strlen(s);
         for (int i = ; i < n; i++)
             if (less_seq(s, i, min)) min = i;  //更新min
         for (int i = ; i < n; i++)
             cout << s[(min + i) % n];  //循环打印
         cout << endl;
     }
     return ;
 }