字串反轉問題

題目：給定字串“student a am i”,要求輸出“i am a student”.(要求空間複雜度為1，不使用庫函數)

題目分析：student a am i

                  i ma a tneduts(字串整體反轉)

                 i am a student（字串中每個單詞反轉）

     整體反轉的時候，一定不要反轉\0，如一旦反轉，\0出現在首位，後邊字元將不會輸出。

代碼展示：

#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>void reverse(char *left, char *right){char tmp;while (left < right){tmp = *left;*left = *right;*right = tmp;left++;right--;}}void reverse_str(char arr[], int sz){char *left = arr;char *right = arr + sz - 1;char *start = arr;char *end = arr;//為了保留起始和結束位置reverse(left,right);while (*end != '\0'){while (*end != ' '&&*end != '\0'){end++;}//走出這個while迴圈時，一定是遇到了空格（即就是一個單詞結束）或者是\0（整個字串結束）reverse(start,end-1);//由於end此時要麼是空格，要麼是\0，所以減1if (*end != '\0')//當end指向\0時，程式不需要向後執行{start = end + 1;//start開始指向end指向元素的下一個位置end = start;//end也從該位置開始，向後遍曆}}}int main(){char arr[] = "student a am i";int len = sizeof(arr) / sizeof(arr[0]) - 1;//計算字元數組的長度，不包括\0reverse_str(arr,len);//調用逆序函數printf("%s",arr);system("pause");return 0;}

心得體會：其實，我並沒有想到這個方法， 我的做法：再建立一個同樣大的數組，從源字串結尾想前，一個一個複製，當遇到空格或\0時，將整個字串拷貝，再拷貝空格，當然，最後一個單詞後拷貝的是\0.我這樣做，首先沒有做到空間複雜度為1；並且這樣實現起來不容易。

    我之所以寫出我的想法和做法，是想用csdn記錄我曾經犯下的錯誤，當日後再看到這篇文章時，就會想起曾經的錯誤，以至於不會再犯。

  展示的代碼，是老師講解之後我整理的，程式容易寫錯的地方，比如while迴圈的控制語句（代碼中有注釋），所要反轉字串的大小的求法等等，希望多加註意~~