pta 7-32 说反话-加强版（C语言实现）

[题目描述]

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

[输入格式]

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

[输出格式]

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

[输入样例]

Hello World Here I Come

[输出样例]

Come I Here World Hello

解题思路

本题输入是一个字符串，首先对该字符串进行处理使得字符串中不同单词间的空格数为1，然后对该字符串逆序查找空格，记录空格的位置，顺序输出空格之后的单词。

实现代码

#include <stdio.h>
#include <string.h>
int main(void){
  char s[500001];int i=0,flag=0,ct=0,j=0,ls=0,k=0;
  //input 
  s[i]=getchar();while(s[i]!='\n'){i++;s[i]=getchar();}s[i]='\0';
  //compute
  //处理字符串使得单词间的空格只有一个 空格位置可前中后 
  while(1){
    ct=0;flag=0;
    for(i=0;s[i]!='\0';i++){
      if(s[i]==' '){flag=1;}
      if(flag&&s[i+1]==' '){ct++;if(ct>0)break;}
      if(flag&&s[i+1]!=' '){flag=0;}}
    if(s[i]=='\0')break;
    for(j=i;s[j+1]!='\0';j++){s[j]=s[j+1];}s[j]='\0';}
  //output
  ls=strlen(s);flag=0;
  for(i=ls-1;i>=0;i--){
    if(i==ls-1&&s[i]==' ')continue;
    if(flag==0&&s[i]!=' '){k=i;flag=1;}
    if(i!=ls-1&&s[i]==' '){
      for(j=i+1;j<=k;j++){
        printf("%c",s[j]);}
      if(i>0)putchar(s[i]);flag=0;}}
  if(s[0]!=' '){
    for(j=0;;j++){
      if(s[j]==' ')break;
      else putchar(s[j]);}}
  return 0;}