F - Circular Sequence

最新推荐文章于 2023-09-14 14:09:17 发布

leoxry

最新推荐文章于 2023-09-14 14:09:17 发布

阅读量461

点赞数

文章标签：字符串

本文链接：https://blog.csdn.net/BlessingXRY/article/details/69011503

版权

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;
}