句子逆序（循环两次）

描述:  将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”
所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符
接口说明
/**
 * 反转句子
 * 
 * @param sentence 原句子
 * @return 反转后的句子
 */
public String reverse(String sentence);
知识点:  数组  
题目来源:  内部整理  
练习阶段:  初级  
运行时间限制: 10Sec 
内存限制: 128MByte 
输入:将一个英文语句以单词为单位逆序排放。
输出:得到逆序的句子
样例输入: I am a boy                  
样例输出: boy a am I
源程序：

#include<iostream>
#include<cstring>
using namespace std;
#define M 100
int main()
{
	char str[M];
	gets(str);
	int i=0,j=0,k=0;
	int l;
	char t;
	l=strlen(str);
	for(i=0,j=l-1;i<j;i++,j--)
	{
		t=str[i];str[i]=str[j];str[j]=t;
	}
	i=0;
	while(str[i]!='\0')
	{
		for(j=i;j<=l;j++)
		{
			if(str[j]==' '||str[j]=='\0')
			{
				for(int m=i,n=j-1;m<n;m++,n--)
				{t=str[m];str[m]=str[n];str[n]=t;}
				break;
			}											
		}
		i=j+1;
	}
	cout<<str<<endl;
	return 0;
}

运行结果：

这个题目对我来讲，还真不容易，弄了很久都没理出头绪，最后还是得到了结果，可是，一直都得不到正确的顺序。后来经过反复修改，终于弄出来了。我的思路是，首先将整个字符串反转，得到：lrig a ma I，然后再对单个单词再反转一次，就得到：girl a am I。值得注意的是，一定要注意句子的最后一个单词的尾字母后面接的是结束符'\0'，而其他单词的最后一个尾字母后面接的是空格' '，从而必须注意判断条件要考虑全面。for(j=i;j<=l;j++)在平时，我们对字符串处理，都只要循环到最后一个字符，但是这里要注意必须循环到结束符'\0'，所以要加上等于长度l；if（str[j]==' '||str[j]=='\0'）要注意加上str[j]!='\0'这个条件，因为句子的最后一个单词后面接的不是空格符，而是结束符。要记得注意哈！