反转字符串

/*
对字符串中单词逆序，并去除首尾空格，单词之间只保留一个空格
测试用例
输入："   one two   three   four  ab a "
输出："a ab four three two one"
*/
#include <bits/stdc++.h>
using namespace std;

void reverse(char *s)
{
    int i = 0;
    int j = 0;
    bool flag = false;
    while (s[i] == ' ')
    {
        i++;
    }
    for (; i < strlen(s);)
    {
        if (s[i] == ' ')
        {
            if (!flag)
            {
                flag = true;
            }
            else
            {
                i++;
                continue;
            }
        }
        else
        {
            flag = false;
        }
        s[j] = s[i];
        j++;
        i++;
    }
    j--;
    while (s[j] == ' ')
    {
        j--;
    }
    s[j + 1] = 0;
    cout << s << endl;
    // one two three four
    // four three two one
    int len = strlen(s);
    j = len - 1;
    char c;
    for (i = 0; i < len / 2; i++, j--)
    {
        c = s[i];
        s[i] = s[j];
        s[j] = c;
    }
    cout << s << endl;
    //
    i = 0;
    j = 0;
    while (true)
    {
        j = i;
        while (s[i] != ' ' && s[i] != 0)
        {
            i++;
        }
        int k = i - 1;
        for (; j < k; j++, k--)
        {
            c = s[k];
            s[k] = s[j];
            s[j] = c;
        }

        if (s[i] == 0)
        {
            break;
        }
        i++;
    }
}

int main()
{
    char s[] = "   one two   three   four  ab a ";
    reverse(s);
    cout << s << endl;
    return 0;
}