倒置字符串

题目

将一句话的单词进行倒置，标点不倒置。比如
“I like beijing.”，经过处理后变为 ：“beijing. like I”。
字符串不超过100。

输入描述：

输入一个仅包含小写字母、空格、’ . ’ 的字符串，长度不超过100。
’ . ’ 只出现在最后一个单词的末尾。

输出描述：

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

示例 1：

输入示例：

I like beijing.

输出示例：

beijing. like I

思路

例：abc def
先倒置整个字符串 :fed cba
再倒置每个字符 :def abc

代码

1.倒置字符函数

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

2.主函数

int main()
{
    char arr[100] = { 0 };
    gets(arr);
    int len = strlen(arr);
    reverse(arr, arr + len - 1);//将整个字符串倒置
                                
    char* cur=arr;
    while (*cur)
    {
        char* sta = cur;
        while (*cur != ' ' && *cur != '\0')//判断一个字符结束或字符串是否结束

        {
            cur++;
        }
        reverse(sta,cur - 1);//倒置内部字符

        if (*cur ==' ')//字符的结束
        {
            cur++;
        }
    }
    printf("%s\n", arr);
    return 0;
}

3.完整代码

#include<stdio.h>
#include<string.h>
#include<assert.h>
void reverse(char* left, char* right)
{
    assert(left && right);
    while(left<right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}
int main()
{
    char arr[100] = { 0 };
    gets(arr);
    int len = strlen(arr);
    reverse(arr, arr + len - 1);//将整个字符串倒置
                                
    char* cur=arr;
    while (*cur)
    {
        char* sta = cur;
        while (*cur != ' ' && *cur != '\0')//判断一个字符结束或字符串是否结束

        {
            cur++;
        }
        reverse(sta,cur - 1);//倒置内部字符

        if (*cur ==' ')//字符的结束
        {
            cur++;
        }
    }
    printf("%s\n", arr);
    return 0;
}