O(n)时间复杂度旋转字符串

最新推荐文章于 2022-04-16 18:47:10 发布

keynumber

最新推荐文章于 2022-04-16 18:47:10 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：技巧算法

本文链接：https://blog.youkuaiyun.com/xflow_/article/details/8852393

算法同时被 2 个专栏收录

32 篇文章

订阅专栏

技巧

8 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于实现字符串的左右旋转功能。通过输入字符串及旋转位数，程序可以将字符串向左或向右旋转指定位置，并输出旋转后的结果。

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

测试代码如下：

#include<stdio.h>
#include <string.h>

//k>0时，向右旋转，k<0时，向左旋转
//返回旋转后的字符串
char * rotate(char * str, int k)
{
    int num, size, start, i;
    char ch, tmp;
    i=0, size=strlen(str), num=0;//忘记初始化num，定义变量时最好初始化
    while(num<size)
    {
        start = i;
        ch = str[i];
        while(1)
        {
            i = i + k;
            if(i<0)i+=size;
            if(i>=size) i%=size;
            if(i==start)break;
            tmp = str[i];
            str[i] = ch;
            ch = tmp;
            ++num;
        }
        str[i] = ch;
        ++num;
        ++i;
    }
    return str;
}

int main()
{
    int k;
    char str[100];
    while(1)
    {
        gets(str);
        scanf("%d", &k);
        getchar();
        puts(rotate(str, k));
    }
}