把字符串前面的若干个字符移动到字符串的尾部

最新推荐文章于 2021-11-27 15:34:14 发布

在云边听雨

最新推荐文章于 2021-11-27 15:34:14 发布

阅读量2.2k

点赞数 1

分类专栏：算法C实现

算法C实现专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种实现字符串左旋操作的方法，通过三次反转操作达到目的，确保了时间复杂度为O(n)且辅助内存为O(1)。该算法适用于需要高效进行字符串左旋的应用场景。

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

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转 2位得到字符串 cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

#include <stdio.h>

void ReverseStr(char* s,int from,int to)
{
    while (from < to)
    {
        char t = s[from];
        s[from++] = s[to];
        s[to--] = t;
    }
}

void LeftRotateStr(char* s,int n,int m)
{
    m %= n;               
    ReverseStr(s, 0, m - 1); 
    ReverseStr(s, m, n - 1); 
    ReverseStr(s, 0, n - 1); 
}

int main(void)
{
    char str[] = "abcdef";
	LeftRotateStr(str, 6, 2);
	printf("str = %s\n", str);
    return 0;
}

/*
打印
str = cdefab

*/