左旋转字符串

          

在C语言中，字符串的各种操作一直是必须掌握的一部分内容，那么我们来用不同的方法讨论一下字符串操作其中之一的左旋转字符串。

一、题目描述：

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

二、解决方案

暴力移位法

看到这个问题，我们首先想到的就是把每位字符通过移动来得到目标字符串。我们可以实现一个字符移动函数，然后通过反复调用此函数来实现操作。

源码：

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

//字符串移位函数

void* Leftshiftone(char*str,int sz)

{   

int i;

char temp ;

    temp = str[0];

for (i = 1; i < sz-1; i++)

{

str[i - 1] = str[i];

 

}

str[i-1] = temp;

return str;

}

int main()

{

int a,i,sz;

char* p;

char str[] = "abcdef";

sz = sizeof(str) / sizeof(str[0]);

a = 0;

p = NULL;

printf("请输入旋转次数");

scanf("%d", &a);

for (i = 0; i < a; i++)

{

p = Leftshiftone(str,sz);

}

for (i = 0; i < sz; i++)

{

printf("%c", p[i]);

}

system("pause");

return 0;

}

 

  

 

              

            

 

程序中是先把第一个字符保存在temp中，然后将后面的依次往前移动一位，最后再把temp中的值放在空出的最后一个中去。

 

实验结果：