翻转字符串里的单词

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

void reverse(char s[], int l, int r)
{
    for(char c = 0; l < r; l++, r--)
        c = s[l], s[l] = s[r], s[r] = c;
}

int removeExtraSpaces(char s[], int n)
{
    int j = 0;
    for(int i = 0; i < n; i++)
    {
        // j处于首个单词刚开始遍历时，j == 0 && s[i] != ' '
        // 一旦j因为s[i] != ' '的条件而被动自增时, 代码就执行到内层循环了
        // 当s[i] == ' '时, s[i]循环覆盖s[j]已经完成j已经遍历完首单词
        // j遍历首个单词时断然不会执行s[j++] = ' '
        if(j && s[i] != ' ') s[j++] = ' ';
        for(; i < n && s[i] != ' '; s[j++] = s[i++]);
    }
    s[j] = '\0';
    return j; 
}

const char* reverseWords(char* s)
{
    int n = removeExtraSpaces(s, strlen(s));
    reverse(s, 0, n - 1);

    for(int i = 0, j = 0; i <= n; i++)
    {
        if(i == n || s[i] == ' ')
        {
            reverse(s, j, i - 1);
            j = i + 1;
        }
    }
    return s;
}

const char* reverseWords(char* s)
{
    int n = removeExtraSpaces(s, strlen(s));
    reverse(s, 0, n - 1);

    // 拆分区间[0, n)的写法
    // 满足条件 i <= n && (i == n || s[i] == ' ') 时, 内层循环接手变量i与j的管理
    // 满足条件 i <= n && (i != n && s[i] != ' ') 时, 外层循环接手变量i的管理
    int j = 0;
    for(int i = 0; i <= n; i++)
        for(; i <= n && (i == n || s[i] == ' '); reverse(s, j, i - 1), j = i + 1, i++); 

    // 当然你也可以这么写
    // 外层循环不再负责i的自增动作, 两个内层循环会负责i的自增
    // 平时多注意代码等价的微妙之处, 对灵活书写和阅读别人的代码带来诸多好处
    // 打破定势思维, 才可以更好的实现自我价值
    int j = 0;
    for(int i = 0; i <= n; )
    {
        for(; i <= n && (i == n || s[i] == ' '); reverse(s, j, i - 1), j = i + 1, i++);
        for(; i <= n && (i != n && s[i] != ' '); i++);
    }
    return s;
}