7-32 说反话-加强版 (20 分)
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。
输出格式:
每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。
输入样例:
Hello World Here I Come
输出样例:
Come I Here World Hello
#include<iostream>
using namespace std;
#include<cstring>
#define M 500001
int main(){
int i,start(0),last(0),flag(0),cd,j(0);
char s[M];
cin.getline(s,M);
cd=strlen(s);
for(i=0;s[i]==' ';i++)
{start=i;}
for(i=cd-1;i>start;i--){
while(s[i]==' ')i--;
while(s[i]!=' '&&i>=start){last++;i--;flag=1;}
if(flag==1){for(j=i+1;j<=i+last;j++)cout<<s[j];flag=0;
if(i>start)cout<<" ";}j=0;last=0;
}
return 0;
}
循环中很容易忘记恢复last和flag的值导致错误。