【我解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;
}