第一節：

題目：定義一個字符串的坐旋轉操作：就是把字符串前面的若干字符移動到字符串的尾部

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

總結

以上是生活随笔為你收集整理的程序员的编程艺术第一章的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。