环状序列（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 = 0; 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 = 0;   //定义字典序最小的起始位置为min
        cin >> s;
        n = strlen(s);
        for (int i = 0; i < n; i++) 
            if (less_seq(s, i, min)) min = i;  //更新min
        for (int i = 0; i < n; i++)
            cout << s[(min + i) % n];  //循环打印
        cout << endl;        
    }
    return 0;
}