句子逆序（循环两次）

描述:  将一个英文语句以单词为单位逆序排放。例如“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 100int 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'这个条件，因为句子的最后一个单词后面接的不是空格符，而是结束符。要记得注意哈！