给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过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;
}