说反话

(pat乙级1009)

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。

输出格式：
每个测试用例的输出占一行，输出倒序后的句子。

输入样例：
Hello World Here I Come

输出样例：
Come I Here World Hello

c++代码：

#include<iostream>
using namespace std;
int main(){ 
    string s;
    getline(cin,s);
    int l=s.length(),end=l-1,start=end;
    for(int i=end;i>=0;i--){
        if(s[i]==' '&&i!=0){
            start=i+1;
            cout<<s.substr(start,end-start+1)<<" ";
            end=start-2;
        }
        else if(i==0){
           cout<<s.substr(0,end+1);
        }
    }
    return 0;
}  

注意：
用两个变量start、end标识一个单词的开始和结束位置，用s.substr（startlocation，wordnum）来得到一段字符串作为单词。
从后向前遍历字符串查找空格，找到一个单词输出一个单词，得到单词逆序，最后遍历到0位置时不再输出空格。