PAT_B_字符串-07. 说反话-加强版 (20)

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

 

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

 

 输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。

 

 输入样例：

 Hello World   Here I Come

 输出样例：

 Come I Here World Hello

一边换一边存即可。方法还有很多种。

#include <iostream>
#include <string>

using namespace std;

int main(int argc, const char * argv[])
{
    string str;
    string result;
    char *p[25001];
    int i=0,j=0,k=0;
    getline(cin, str);
    i=j=str.length();
    
    for (; i>=0; i--) {
        if (str[i]==' ') {
            string temp;
            for (int k=i; k<j ; k++) {
                if (str[k]!=' ') {
                    char data[2]={0};
                    data[0]=str[k];
                    temp.append(data);
                }
            }
            if (j-i>1) {
                
                result+=temp;
                
                if (result!="") {
                    result+=" ";
                }
            }
            j=i;
        }
    }
    
    string temp;
    
    for (i=0; i<j; i++) {
        if (str[i]!=' ') {
            char data[2]={0};
            data[0]=str[i];
            temp.append(data);
        }
    }
    result+=temp;
    
    if (result[result.length()-1]==' ') {
        
        j=result.length()-1;
    }
    else
    {
        j=result.length();
    }
    
    for (i=0; i<j; i++) {
        
            printf("%c",result[i]);
        
    }
    
    return 0;
}