环形序列

原题链接在这里插入图片描述

在这里插入图片描述


题目大意,给你一个字符串,该字符串首尾相连组成一个环,选择这个环的一个位置作为字符串起点,使得字符串字典序最小。

例如EFGABCD,显然从A开始的ABCDEFG字符串字典序最小。

由于这题字符串长度最多100,我直接开了一个string数组用来存放每种情况,然后使用sort排字典序即可。


AC代码:


#include <iostream>
#include <algorithm>
#include <string>
#include <cmath>
#include <queue>
#include <cstring>
using namespace std;
#define ll long long
#define endl "\n"
#define mod 1000000007
int main()
{
    int t;
    int ct;
    string p[105];
    cin >> t;
    while (t--)
    {
        ct = 0;
        string temp;
        cin >> temp;
        for (int i = 0; i < temp.size(); i++)
            p[ct++] = temp.substr(i, temp.size() - i) + temp.substr(0, i);
        sort(p, p + ct);
        cout << p[0] << endl;
    }
    return 0;
}

ps:多组输入每次的初始化问题又没注意,导致re了两发

发布了76 篇原创文章 · 获赞 64 · 访问量 9341

猜你喜欢

转载自blog.csdn.net/hesorchen/article/details/104287612