颠倒字符串的问题

iceviewer

原帖由 ypxing 于 2007-11-2 08:52 发表
整个串倒序
然后再每个word倒序

2个指针搞定？

guhan010

其实可以定义一个栈,然后把每个单词压栈,再出来就OK了。
把这个栈可以定义一个倒序的连表,就是后面的结点在前面,然后从前向后输出就OK了。

ypxing

恩

原帖由 iceviewer 于 2007-11-2 14:34 发表



2个指针搞定？

doni

实际上这题用递归来做的说,也很有意思,就是不太符合LZ的要求

main() { get_word(); printf("\n"); } get_word() {   char c;   c = getchar();   if ( c != 10 )     get_word();   printf("%c",c);   return; }

[ 本帖最后由 doni 于 2007-11-2 17:57 编辑 ]

winsty

我也试着写一个
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void inverse_by_word(char *);

int
main(void)
{
    char str[] = "I am a boy\0";
    printf("before inverse:\n%s\n", str);
    inverse_by_word(str);
    printf("after inverse:\n%s\n", str);
   
    exit(0);
}

void
inverse_by_word(char *str)
{
    char c, flag; /* flag - new word flag */
    int i, len, length;

    c = flag = str[0];
    len = length = strlen(str);
   
    while (c != '\0') {
        if (c == ' ' || c == '\t' ||
            flag == ' ' || flag == '\t')
            len = strlen(str);
       
        for (i = 0; i < len; i++)
            str = str[i+1];
        str = c;

        flag = c;
        c = str[0];
    }

    for ( i = 0; i < length; i++)
        str = str[i+1];
    str = '\0';
}