C语言题解：倒置字符串

完整代码在最后

题目：

将一句话的单词进行倒置，标点不倒置。比如 "I like beijing."，经过处理后变为："beijing. like I"。

字符串长度不超过100。

输入描述:

输入一个仅包含小写字母、空格、'.' 的字符串，长度不超过100。

'.' 只出现在最后一个单词的末尾。

输出描述:

依次输出倒置之后的字符串，以空格分割。

示例1

 思路讲解：

这题倒置字符串与平常我们遇到的不太一样，平常我们都是将abcdef变成fedcba，而本题我们将

I like beijing。变成beijing。 like l ；它这里是将一个个单词倒序的。

所以正常的倒序是做不到的。而我们是否可以在正常的倒序的基础上将这个进行改进呢？

答案肯定是可以的啦！

我们可以想办法把beijing这个单词先进行倒序，变成gnijieb，然后再利用我们传统的倒序把一个个字母弄到前面去。所以我们先把I like beijing。变成gnijieb。 ekil I 然后再进行倒序就好啦。

我们需要先将单词反序

 然后利用fan这个函数进行倒序

 到这里的时候我们的I like beijing。变成gnijieb。 ekil I  然后我们进行单词的一个变换位置

 我们可以利用fan这个函数再次变换，就可以完成我们想要的效果了

运行结果：

 

完整代码：

#include<stdio.h>
#include<string.h>
#include <assert.h>
void fan(char* left, char* right)
{
    assert(left);
    assert(right);
    while (left < right)
    {
        char t;
        t = *left;
        *left = *right;
        *right = t;
        left++;
        right--;

        /*这里将字符串里面的每一个单词反序*/
    }
}
int main()
{
    char arr[101] = { 0 };
    gets(arr);/*输入数组*/
    char* cur = arr;
    while (*cur)
    {
        char* start = cur;
        char* end = cur;
        while (*end != ' ' && *end != '\0')
        {
            end++;
            /*确定空格或者\0的位置*/
        }
        if (*cur != '\0')
            cur = end + 1;/*+1就直接到了空格的下一个啦*/
        else
            cur = end;/*end是\0的时候结束循环*/
        fan(start, end - 1);
    }
    int len = strlen(arr);
    fan(arr, arr + len - 1);/*单词之间反序*/
    printf("%s ", arr);
    return 0;
}