UVa1584-Circular Sequence

最新推荐文章于 2021-12-24 09:56:02 发布

原创最新推荐文章于 2021-12-24 09:56:02 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

ACM 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了解决UVa1584-CircularSequence问题的方法，通过找到字符串中的最小字符并以此为起点，遍历所有可能的排列来确定字典序最小的序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

UVa1584-Circular Sequence

思路：

数组不长还是暴力，先找出最小的字符，再一这个字符为头找出所有字符串中字典序最小的。

代码：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    string s;
    cin>>n;
    while(n--)
    {

        string mins="Z";
        char minch='Z';
        cin>>s;
        for(int i=0;i<s.length();i++)
        {
            if(s[i]<minch) {minch=s[i];}
        }
        for(int i=0;i<s.length();i++)
        {
            if(s[i]==minch)
            {
                string ans=s.substr(i,s.length()-i)+s.substr(0,i);
                if(mins>ans) mins=ans;
            }
        }
        cout<<mins<<endl;
    }
    return 0;
}