F - Circular Sequence

最新推荐文章于 2024-02-11 14:15:57 发布

原创最新推荐文章于 2024-02-11 14:15:57 发布 · 508 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串

本文介绍了一个通过字符串元素移位并进行字典序比较的方法来寻找一个字符串所有可能排列中的最小字典序。使用C++实现，通过循环将字符串首字符移至末尾的方式遍历所有排列，并用strcmp()函数比较各排列的字典序。

think:
1字符串元素移位+字符串字典序比较

vjudge题目链接

以下为Accepted代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int T, i, k, len;
    char c, st1[104], st2[104];
    scanf("%d", &T);
    getchar();
    while(T--)
    {
        scanf("%s", st1);
        len = strlen(st1);
        strcpy(st2, st1);
        for(i = 0; i < len; i++)
        {
            c = st1[0];
            for(k = 0; k < len-1; k++)
                st1[k] = st1[k+1];
            st1[len-1] = c;
            if(strcmp(st1, st2) < 0)
                strcpy(st2, st1);
        }
        printf("%s\n", st2);
    }
    return 0;
}