编程之法(单词翻转)

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

“ student. a am I”.

解法：(1)、由题目知，单词内的字符顺序不变，并以空格符隔开，则将单词与标点符号看着为整体，如A_B_C_D. 空格以下横线表示。(2)由上述得出，题目即为对A_B_C_D.进行反转，结果为D._C_B_A   ；(3)以空格符作为每个字符串的条件。

代码如下：

#include<iostream>

#include<assert.h>

using namespace std;

void str_swap(char *a,char *b)   //交换字符串

{

     assert(a!=NULL&&b!=NULL);               

     char temp=*a;

               *a=*b;

               *b=temp;

}

void str_reverse(char *from,char *to)   //交换指定区间[from,to]之间的字符串

{

        while(from<to)

                 {    str_swap(from,to);

                       from++;

                       to--;                  }

}

void reverse(char *str)    //反转字符串函数

{

        assert(str!=NULL); 

        char *from=str;         

        char *to=from;

        for( ;*to!='\0';to++);

        --to;

        str_reverse(from,to);

        from=str;

         to=from;

         char *word_to=NULL;

         do{

                    if(*to==' '||*to=='\0')

                       word_to=to-1;

                        str_reverse(from,word_to);

                        from=to;

                        while(*from==' ')

                             {

                               from++;

                              }to++

               }while(*(to-1)!='\0');

}

int main()

{

        char str[]="I am a student.";

        cout<<str<<endl;

        reverse(str);

        cout<<str<<endl;

        return 0;

}