字符串的旋转问题

例如字符串arr[]="abcde";左旋一位为"bcdea";

第一种方法也是比较容易想到的方法，根据移动的位数，逐个给新元素赋值，代码如下

//#include<stdio.h>

//#include<stdlib.h>

//#include<string.h>

//left_mv(char *str, int num)//若不重新定义数组，之前需要移动的数组便会被重新赋值，导致数组后面无法正确赋值，AABB左移两位，BBBB

//{

// char a[5];

// int len = strlen(str);

// int i = 0;

// int j = 0;

// for (j = 0; j < len - num; j++)

// {

// a[i++] = str[j];

// str[j] = str[j + num];

// }

// i = 0;

// for (j = len - num; j < len; j++)

// {

// str[j] = a[i++];

// }

//

//}

//int main()

//{

// char arr[] = "ABCDA";

// int num = 0;

// printf("请输入左旋位数");

// scanf("%d", &num);

// left_mv(arr,num);

// printf("%s", arr);

// system("pause");

// return 0;

//}

这种方法比较好理解但不是此题最优解，第二种方法，三步反转法，代码如下

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

#include<stdlib.h>

#include<string.h>

void reverse(char *left,char *right)//三步反转法

{

while (left < right)

{

char temp = *left;

*left = *right;

*right = temp;

left++;

right--;

}

}

void left_move(char *arr, int num)

{

int len = strlen(arr);

reverse(arr, arr+num-1);

reverse(arr+num, arr+len-1);

reverse(arr, arr+len-1);

}

int main()

{

char arr[] = "abcde";

int num = 0;

scanf("%d", &num);

left_move(arr, num);

printf("%s", arr);

system("pause");

return 0;

}

通过两种方法比较，发现第二种方法执行效率更高，但第二中方法不易想到，通过左旋，右旋也很好实现，此类问题主要是要能从问题中发现规律并用程序很好的实现，这更好的说明了一点，编程的思路很重要。

本文出自 “qin-wang” 博客，转载请与作者联系！