UVa1584 - Circular Sequence

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

1hdmx1t

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

阅读量154

点赞数 1

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/qq_43185391/article/details/86601546

刷题专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一种通过循环移位字符数组来寻找最小子串的方法。利用C语言实现，通过Yd函数完成字符串的移位操作，再使用strcmp进行比较，最终找出所有可能移位中最短的子串。

题目链接：https://vjudge.net/problem/UVA-1584
在这里插入图片描述
我就是让字符数组循环移动，最多就n次（n为字符串长度），打擂台用strcmp比较即可。

#include <stdio.h>
#include <ctype.h>
#include <string.h>
void Yd(char str[]) {
    int i, len;
    char ch = str[0];
    for(i = 0; str[i]; i++)
        str[i] = str[i+1];
    str[i-1] = ch;
    str[i] = 0;

}
int main() {
    freopen("i.txt","r", stdin);
    char str[150];
    int i,n,j;
    scanf("%d",&n);
    for(i = 0; i < n; i++) {
        scanf("%s",str);
        char min[150];
        strcpy(min, str);
        int len;
        for(len = 0; str[len]; len++);
        for(j = 0; j < len; j++) {
            Yd(str);
            if(strcmp(min, str)>0) {
                strcpy(min, str);
            }
        }
        printf("%s\n",min);
    }
    return 0;
}