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

题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“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)