单词逆序（C语言）

题目要求

       对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串由一些由空格分隔的部分组成， 你需要将这些部分逆序。 给定一个原字符串A，请返回逆序后的字符串。例，输入“I am a boy!”输出“boy! a am I”。

思路

       找出待逆转的字符串数组的各个单词间的空格下标，从数组的最后一个空格下标开始获取最后一个单词，逐步到数组开头的第一个单词，完成字符串单词的逆转。

代码展示

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

char* solution(char str[]) {
    char* dest = (char*)malloc(10000 * sizeof(char));    // 动态数组，用于返回结果
    int len = strlen(str);
    int isFlag[10000];
    int i = 1;
    int j = 0;
    int count = 0;
    isFlag[0] = len;
    for (len = len - 1; len >= 0; len--) {
        if (str[len] == ' ') {    // 倒序寻找单词间的空格在数组坐标，以此作为反转标记
            isFlag[i] = len;
            i++;   
        }
    } 

    i = 0;
    while (isFlag[i] != 0) {
        if (isFlag[i + 1] == 0) {
            for (j = isFlag[i + 1]; j < isFlag[i]; j++) {
                dest[count++] = str[j];
            }
        } else {
            for (j = isFlag[i + 1] + 1; j < isFlag[i]; j++) {
                dest[count++] = str[j];
            }
            dest[count++] = ' ';
        }
        i++;
    }
    return dest;
}

int main() {
    char str[10000];
    gets(str);
    char *result = solution(str);
    printf("%s", result);
    return 0;
}