c语言给定一个字符串，翻转该字符串，翻转时单词中的字符顺序不变。例如，如果字符串为"Hello World"，则翻转后为"World Hello"。单词间以一个或多个空格分隔。注意，字符串开头和结尾都可能有多个空格。输出时去掉多余的空格。只在每个单词之间以1个空格间隔。输出的每行末尾没有空格。 输入格式: 输入可能包括多行。每行代表一个字符串，除了空格外，标点符号和普通字母一样处理。你可以认为一行的字符总数不会超过50000个，单词数不会超过600，每个单词的长度也不会超过30。 输出格式: 输出包括多行，每行对应输入的一行，为翻转后的字符串。输出时去掉多余的空格。只在每个单词之前以1个空格间隔。输出的每行末尾没有空格

这道题可以先将整个字符串翻转，然后再单独翻转每个单词即可。具体实现可以使用双指针，一个指针指向单词的起始位置，另一个指针向后遍历直到遇到空格或者字符串末尾，然后将这个单词翻转即可。最后再去掉多余的空格输出即可。

下面是具体的 C 语言实现：

#include <stdio.h>
#include <string.h>

void reverse(char *s, int start, int end) {
    while (start < end) {
        char t = s[start];
        s[start] = s[end];
        s[end] = t;
        start++;
        end--;
    }
}

void reverseWords(char *s) {
    int len = strlen(s);
    // 先翻转整个字符串
    reverse(s, 0, len - 1);
    int i = 0, j = 0;
    while (i < len && j < len) {
        // 找到一个单词的起始位置
        while (i < len && s[i] == ' ') i++;
        // 找到这个单词的结束位置
        j = i;
        while (j < len && s[j] != ' ') j++;
        // 翻转这个单词
        reverse(s, i, j - 1);
        // 处理多余的空格
        while (j < len && s[j] == ' ') j++;
        // 移动 i 指针到下一个单词的起始位置
        i = j;
    }
    // 去掉多余的空格
    i = 0, j = 0;
    while (j < len) {
        while (j < len && s[j] == ' ') j++;
        while (j < len && s[j] != ' ') s[i++] = s[j++];
        while (j < len && s[j] == ' ') j++;
        if (j < len) s[i++] = ' ';
    }
    // 去掉末尾空格
    while (i > 0 && s[i - 1] == ' ') i--;
    s[i] = '\0';
}

int main() {
    char s[50010];
    while (fgets(s, 50010, stdin) != NULL) {
        reverseWords(s);
        printf("%s", s);
    }
    return 0;
}

时间复杂度为 $O(n)$，其中 $n$ 是字符串的长度。