翻轉句子中單詞的順序 面試題

/*
題目描述：翻轉句子中單詞的順序，但單詞內字符的順序不變。句子中單詞以空格符隔開。
為簡單起見，標點符號和普通字母一樣處理。如："I am a student."翻轉成"student. a am I"。

常見面試題
*/

#include<iostream>
#include<vector>
#include<assert.h>
#include<cstring>
using namespace std;

void swap(char &a, char &b)
{
	char tmp = b;
	b = a;
	a = tmp;
}

void swap_str(char* str, int start, int end)
{
	assert(str!=NULL && start <= end);
	int low = start;
	int high = end;

	//整個句子按字符翻轉
	while (low < high)
	{
		swap(str[low], str[high]);
		low++;
		high--;
	}

}

//方法一：依次讀入句子中的每個單詞，並將它們放入一個棧中。然后再將單詞出棧。
//時間復雜度：O(n)，空間復雜度:O(n)；

//方法二：首先將整個句子按字符翻轉，然后再將其中每個單詞的字符旋轉。
//時間復雜度：O(n)，空間復雜度:O(1)；
void reverse_word(char str[])
{
	int len = strlen(str);

	//翻轉整個句子
	swap_str(str, 0, len-1);

	int s = 0;
	int e = 0;
	//翻轉每個單詞
	for (int i=0; i<len; i++)
	{
		e = i;
		if (str[e] == ' ')
		{
			//str[e]為空格，所以范圍是[s,e-1].
			swap_str(str, s, e-1);
			s = e + 1;
		}
	}
}

int main()
{
	char str[] = "I am a student.";
	reverse_word(str);
	cout<<str<<endl;
	return 0;
}