【UVA – 1584】Circular Sequence【紫书】

【UVA – 1584】Circular Sequence【紫书】

题目链接:https://vjudge.net/problem/UVA-1584

udebug数据:https://www.udebug.com/UVa/1584

 

 

 

Solution:

#include <iostream>
#include <string>

using namespace std;

inline string mini(string a, string b) { return a < b ? a : b; }

int main(void) {
    ios::sync_with_stdio(false);
    int t;
    cin >> t;
    string str, ans;
    while (t--) {
        cin >> str;
        ans = str;
        int len = ans.size();
        for (int i = 0; i < len; i++) {
            string tmp;
            for (int j = 0; j < len; j++)
                tmp += str[(i + j) % len];
            ans = mini(ans, tmp);
        }
        cout << ans << endl;
    }
    return 0;
}

 

相关阅读:

《算法竞赛入门经典》(紫书)全AC代码