【PAT乙级真题】1009 说反话(分数 20)(C++)

题目描述：

1009 说反话(分数 20)

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

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

思路分析：

遍历字符串，遇到空格转置空格前一个单词，至遍历结束，转置最后一个单词，最后整体转置

代码实现：

#include<iostream>
#include<string>
using namespace std;

/*转置函数*/
void Reverse(string &str, int from, int to){
    if(from>to) return;
    for(int i=0; i<(to-from)/2; ++i){
        char temp = str[from+i];
        str[from+i] = str[to-i-1];
        str[to-i-1] = temp;
    }
}

int main(){
    string str;
    getline(cin, str);
    int i = 0, j = 0;
    while(str[i]!='\0'){        /*循环字符串*/
        if(str[i]==' '){        /*遇到空格转置空格前一个单词*/
            Reverse(str,j,i);
            j=i+1;
        }
        ++i;
    }
    Reverse(str,j,i);       /*转置最后一个单词*/
    Reverse(str,0,i);       /*整体转置*/
    cout << str << endl;
    return 0;
}