|
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
输入格式：
测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。
输出格式：
每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。
输入样例：
Hello World Here I Come
结尾无空行
输出样例：
Come I Here World Hello
结尾无空行
? ? ? ? 注意本题测试数据量较大；所用方法应该合理规划时间复杂度以及空间的占用率。
? ? ? ? 代码如下：
#include <iostream>
#include <cstring>
using namespace std;
char a[500010];int sign[300001]; //sign数组用来记录每个单词的首字母在数组a中的位置
int main()
{
cin.getline(a,500001);
int k=0,flag=1;
int len=strlen(a);
for (int i=0;i<len;i++) {
if (a[i]==' '&&i==0) {
while (a[i]==' ') i++; //解决开头多个空格的特殊情况
}
if (a[i]!=' ') {
if (flag==1) { sign[k++]=i;flag=0;}
}
else {
a[i]='\0';
flag=1;
}
}
a[strlen(a)]='\0';
for (int m=k-1;m>=0;m--) {
printf("%s",a+sign[m]);
if (m) printf(" ");
}
}
|