字符串移位

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
using namespace std;

//反转指定范围的字符串
void verse_char(char* data, int left, int right)
{
	for(int index = left; index <= right; index++,right--)
	{
		char ch = data[right];
		data[right] = data[index];
		data[index] = ch;
	}
}

//左移字符串方法1
//算法：
/* 原串:123456789,左移3位将变为456789123
   将原串123456789的前后3位进行交换，变为987456321
   此时需要将剩下的456进行反转后，变为987654321
   再次将左6位（9-3）进行反转，和后3位进行反转，
   得到456789123
*/
char* move_str_ex(char* data, int len, int step)
{
	step = step % len;
	int left = 0x00;
	int right = len - 0x01;
	for(int index = 0x00; index < step; index++, left++, right--)
	{
		char ch = data[left];
		data[left] = data[right];
		data[right] = ch;

	}
	left = step;
	right = len - 1- step;
	verse_char(data, left, right);
	verse_char(data,0x