第4题 颠倒一个句子中的词的顺序

题目： 颠倒一个句子中的词的顺序，比如： I am a student

颠倒后变成：student a am I

此题紧接着第3题，不过要把第3题的函数做一定修改

#include <stdio.h>
#include <string.h>

char* reverse(char* str, int n)
{
		int end = n - 1;
		int start = 0;

		while(start<end)
		{
			str[start] ^= str[end];
			str[end] ^= str[start];
			str[start] ^= str[end];
												
			++start;
			--end;
		}

		return str;
}

char* reverse_word(char* str) {
	char* p1 = reverse(str, strlen(str));
	char* p2;
	while(*p1 != '\0') {
		while(*p1 == ' ' && *p1 != '\0')	p1++;
		p2 = p1;
		while(*p1 != ' ' && *p1 != '\0' )	p1++;
		reverse(p2, p1-p2);
		
	}

	return str;

}


int main()
{
		char str[] = "my name is steve marbo";
		printf("before reverse:\n");
		printf("%s\n", str);
		printf("after reverse:\n");
		puts(reverse_word(str));
}

reverse函数的第二个参数n，是需要倒置的字符串的长度

reverse_word(char* str) 的思路是这样的：

假定一个字符串 I am a student

第一步：先把整个字符串倒置得到 tneduts a ma I

第二步：以空格作为分割符，倒置相邻两个空格中的内容

所以，在reverse_word(char* str)中，p1指向下一个空格的位置，p2指向前一个空格的位置，然后颠倒p2~p1之间字符串的顺序，也就相当于把一个单词的顺序正过来