1009. 说反话

一、题目

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

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

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

输入样例：
Hello World Here I Come
输出样例：
Come I Here World Hello

二、个人理解

此题关键在于如何按空格分割句子。在Python中简单的split（）函数，但c++就得自己“造车”了。

Python版：

#!/usr/bin/env python
# encoding: utf-8

#from copy import deepcopy  第二种方法的导入包
def reverse(sentence):
    #本来我是直接写temp=sentence的，可是这只是引用对象，实际上是同一个。
    #若想要深复制，可采用下列两种方法。
    temp=[]
    #temp=deepcopy(sentence) 第二种：深层复制
    for item in sentence:
        temp.append(item)
    length=len(sentence)-1     
    for item in temp:
        sentence[length]=item    #逆序
        length=length-1

def main():
    word=input().split()    #split()默认分割空字符串
    reverse(word)
    #格式化输出
    for i in range(0,len(word)-1):
        print(word[i]+' ',end='')
    print(word[-1],end='')
if __name__=='__main__':
    main()

C++版：

#include <iostream>
#include <string>
using namespace std;
int main(){
    string sentence;
    getline(cin,sentence,'\n');
    string s[80];       //题目中给出长度不超过80
    for(int i=0;i<80;i++){
        s[i]="";
    }
    int count=0;
    for(int i=0;i<sentence.length();i++){
        if(sentence[i]==' '){
            count++;        
        }
        else{
            s[count]+=sentence[i];      //利用字符串对+号的重载，实现单词的取出
        }
    }
    string temp[80];
    for(int i=0;i<80;i++){
        temp[i]=s[i];   
    }
    int j=0;
    for(int i=79;i>=0;i--){
        s[i]=temp[j];   //逆序
        j++;
    }
    //格式化输出，注意最后一个无空格
    for(int i=0;i<79;i++){
        if(s[i]!="")
        cout<<s[i]<<' ';
    }
    cout<<s[79];
}