程序员的编程艺术第一章

第一节：

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

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

总结

以上是生活随笔为你收集整理的程序员的编程艺术第一章的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。