【我解C语言面试题系列】013 以单词为单位的翻转字符串

【我解C语言面试题系列】013 以单词为单位的翻转字符串

以单词为单位的翻转字符串

原题：Write a function string reverse string word By word (String input) that reverses a string word by word.

For instance:

"The house is blue" --> "blue is house The"

"Zed is dead" -->"dead is Zed"        

"All-in-one" -->"All-in-one"

在不增加任何辅助数组空间的情况下，对于这个问题我们可以采用的办法就是：

办法一：

1、 翻转整个字符串。

2、 翻转每一个单词。

办法二：

1、 翻转每一个单词。

2、 翻转整个字符串。

办法一和二其实就是一个顺序的问题，并不影响算法的时间或空间复杂度。

 

下面给出代码：【本程序在DEV C++ 4.9.9.2 下编译通过】

#include <stdio.h>

 

#define IS_PRINT(ch) ( (ch) > 0x20 && (ch) < 0x7E ) // except space

 

char * ReverseEveryWord(char *str);

char * ReverseWholeString(char * str);

char * LR_Reverse(char *left,char *right);

 

int main(void)

{

    char str[] = "Hello      word! **";

    char *p = str;

#if 0

    ReverseWholeString(str);

    ReverseEveryWord(str);

    puts(str);

#else

    ReverseEveryWord(str);

    ReverseWholeString(str);

    puts(str);

#endif

    system("pause");

    return 0;

}

char * ReverseEveryWord(char *str)

{

    char *right = str,*left = str;

   

    if(str == NULL)

       return NULL;

      

    while( !IS_PRINT(*right) )

       right++;

    while(*right)

    {

       left = right;

       while(IS_PRINT(*right))

           right++;

       LR_Reverse(left,right-1);

       while(*right && !IS_PRINT(*right))

           right++;

    }

    return str;

}

char * ReverseWholeString(char * str)

{

    char *p = str;

   

    if(str == NULL)

       return NULL;

   

    while(*p)  p++;

    p--;

   

    LR_Reverse(str,p);

   

    return str;

}

char * LR_Reverse(char *left,char *right)

{

    char tt,*ret = left;

   

    if(left == NULL || right == NULL)

       return NULL;

   

    while(left < right)

    {

       tt = *left;

       *left++ = *right;

       *right-- = tt;

    }

    return ret;

}