程序员的编程艺术第一章

第一节：

题目：定义一个字符串的坐旋转操作：就是把字符串前面的若干字符移动到字符串的尾部

例如： abcdef  左旋转2位得到 cdefab  

我们设计一个简单的思路：

                 每次平移一个单位，一共平移两个单位将字符串移动到位：

                 abcdef----->bcdefa----->cdefab   这样就可以：

<span style="font-size:18px;"> </span>

<span style="font-size:18px;">void shift(char*s, int N, int pos)
{
	while (pos--)//表示一共平移pos次
	{
		int t = s[N - 1];//因为要移动字符串 从后往前移动 所以先把字符串的最后一位取出来
		for (int i = N - 1; i > 0; i--)
		{
			s[i] = s[i - 1];
		}
		s[0] = t;
	}
}</span>

换一种思路：

把字符串拆成两个部分：在平移的位数的地方进行拆分:ab cdef

变换的过程：

逆序排列：ab:  abcdef---->bacdef

你序排列：cdef:bacdef------>bafedc

全部逆序进行排列：cdefab  

这样也可以得到我们想要的结果：

这样方法的复杂度低

//代码的作用就是把字符串absdefghi往右平移3个位置，就是sdefghiabc
//思路就是 先把字符串分为两个部分  就是平移到字符串个数的位置 abc 将abc翻转 cba
//然后将后面的字符串也翻转 ihgfed 这样组合成新的字符串 cbaihgfed 
//然后将字符串逆序 就可以了 形成 defghiabc 
#include<iostream>
using namespace std;
char* invert(char* start, char*end)
{
	char temp, *ptmp = start;
	while (start!=NULL && end != NULL && start < end)
	{
		temp = *start;
		*start = *end;
		*end = temp;
		start++;
		end--;
	}
	return ptmp;//返回首地址  就是字符串的首地址
}

char* left(char*s, int pos)//pos表示平移的位数
{
	int len = strlen(s);
	invert(s, s + (pos - 1));
	invert(s + pos, s + len - 1);
	invert(s, s + len - 1);
	return s;
}

int main()
{
	char s[] = "abcdefghighij";
	puts(left(s, 3));
	system("pause");
	return 0;
}