程序员的编程艺术第一章

第一节：

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

例如： 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;
}