三步翻转法（C语言）

//I like Beijing.  ——> Beijing. like I

void reverse(char* left, char* right)
{
    while (left < right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}

int main()
{
    char arr[100] = { 0 };
    gets(arr);

    //1.整体翻转
    int len = strlen(arr);
    reverse(arr, arr + len - 1);

    //2.局部单词逐一翻转
    char* start = arr;
    while (*start)
    {
        char* end = start;
        while (*end != ' ' && *end != '\0')
        {
            end++;
        }
        //逆序一个单词
        reverse(start, end - 1);
        if (*end != '\0')
            start = end + 1;
        else
            start = end;
    }
    printf("%s\n", arr);
    return 0;
}