【C实现】给出一个字符串，要求将其按照单词顺序进行反转

题目：给出一个字符串，要求将其按照单词顺序进行反转，比如如果是”the sky is blue”,那么反转之后的结果就是”blue is sky the”。

问题分析：

• 每个单词长度不一致
• 空格需要特殊处理

使用C语言实现：

void swap (char chars[], int p, int q);
void reverse (char chars[], int start, int end);
void reverseWords(char strings[]);

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        char string[] = "the sky is blue";
        reverseWords(string);
    }
    return 0;
}

void swap (char chars[], int p, int q) {
    char temp = chars[p];
    chars[p] = chars[q];
    chars[q] = temp;
}

void reverse (char chars[], int start, int end) {
    NSLog(@"%s",chars);
    int s = start;
    int e = end;

    while (s < e) {
        swap(chars, s, e);
        s += 1;
        e -= 1;
    }
    NSLog(@"%s",chars);
}

void reverseWords(char strings[]) {
    if ((int)strlen(strings) == 0) {
        return;
    }
    int start = 0, len = (int)strlen(strings);
    reverse(strings, 0, len - 1);
    for (int i = 0 ; i < len; i++) {
        if ((i == len - 1) || (strings[i + 1] == ' ')) {
            reverse(strings, start, i);
            start = i + 2;
        }
    }
    NSLog(@"%s",strings);
}

控制台打印：2018-08-14 16:04:22.815076+0800 算法[6268:668783] blue is sky the