ACM 字符串综合一

原题链接：

         http://newoj.acmclub.cn/problems/1784

题目描述：

      将一句话中的单词次序倒置，每两个单词之间由一个空格隔开，但是不改变单词中字母的顺序，输出改变后的句子。

输入：

      多组输入输出。每一行需要改变的话。(句中只包含大小写英文字母及空格)

输出：

      与输入相对应输出改变后的句子

样例输入

         who are you

         Welcome to Northeast university of Qinhuangdao

样例输出

          you are who

           Qinhuangdao of university Northeast to Welcome

解题思路：

          刚开始想的是使用使用堆栈存储数据，然后依次取顶部元素，这样就将整个字符串的顺序给改变了，并将改变顺序的字符串存到数组中，然后开始检测是否有空格，如果有空格的话，就从这一个空格开始的位置到前一个空格的位置依次输出，最后一步就是从数组的最后位置开始输出一直到最后一个空格。但是判题系统给出的错误的

         使用数组存储，编写一个函数专门用来改变字符数组的顺序，首先将整个数组的顺序改变，然后检测空格，改变每个单词的顺序

错误代码：

            

#include <bits/stdc++.h>using namespace std;int main(){while(true){stack <char> s1;char data[1024];char a; int k=0,pos=-1; while((a=cin.get()) != '\n')    s1.push(a);  while(!s1.empty()){  data[k++] = s1.top();  s1.pop();  if(data[k-1] == ' '){  for(int j=k-2;j > pos;j--)   cout<<data[j];   pos=k-1;   cout<<' ';}  }  //cout<<k<<endl;  for(int j=k-1;j>pos;j--)   cout<<data[j];   cout<<endl;  //  cout<<k<<" "<<pos<<endl;}return 0;}

满分代码：

#include <bits/stdc++.h>using namespace std;void change(char *a,int begin,int end){int i,j;for(i=begin,j=end;i<j;i++,j--)swap(a[i],a[j]);//return a; }int main(){char a[1024];int j=0;while(gets(a)){int len=strlen(a),pos=-1;change(a,0,len-1);for(int i=0;i<len;i++){if(a[i] == ' '){change(a,pos+1,i-1);pos=i;}}change(a,pos+1,len-1);    for(int i=0;i<len;i++)     cout<<a[i];     cout<<endl;}/*while((a[j++]=cin.get()) != '\n');//cout<<j<<endl;change(a,0,j-2);for(int i=0;i<j-1;i++) cout<<a[i];*/return 0;}