算法讨论（六）--翻转句子中单词的顺序

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“I am a student.”，则输出“student. a am I”。

 

分析：首先对句子进行完全反转“tnedues a ma I”，然后当遇到空格时，对空格前面的单词进行反转，得到“student. a am I”。

每个单词反转两次，所以顺序不变。

 

 

#include <iostream>
using namespace std;

void inverse(char p[],int n)
{
 char tmp;
 for (int i=0;i<n/2;i++)
 {
  tmp=p[i];
  p[i]=p[n-1-i];
  p[n-1-i]=tmp;
 }
}

void fanzhuan(char src[],int n)
{
    inverse(src,n);
 int index1=-1,index2=-1;
 for (int i=0;i<n;i++)
 {
       if (src[i]==' ')
    {
     index1=index2+1;
     index2=i;
     inverse(src+index1,index2-index1);
    }
    if (i==n-1)
    {
     index2++;
     inverse(src+index2,n-index2);
    }
 }
}

 void main()
 {
  char a[]="han xu  zhen";
  int n=0;
  while (a[n++]!='/0');///字符串的length
  fanzhuan(a,n-1);///传递length-1，保留数组最后的'/0'参与旋转
  cout<<a<<endl;
 }