句子翻转

Hello word -> word Hello

#include <iostream>

void swap(char* a, char* b)
{
    if (a == b)
        return;

    *a = *a ^ *b;
    *b = *a ^ *b;
    *a = *a ^ *b;
};

void reverseStr(char* str, int i, int j)
{
    while (i < j)
    {
        swap(&str[i++], &str[j--]);
    }
};

void reverseSentence(char* str)
{
    reverseStr(str, 0, strlen(str) - 1);

    int left = 0;
    int right = 0;

    int idx = 0;

    while (true)
    {
        if (str[idx] == ' ' || str[idx] == '\0')
        {
            right = idx - 1;
            reverseStr(str, left, right);

            if (str[idx] == '\0')
                return;

            while (str[idx + 1] == ' ')
                idx++;

            left = idx + 1;
            right = left;
        }
        idx++;
    }

};

int main()
{
    char str[] = "Hello world I  love    you";
    printf("Original string: %s\n", str);
    reverseSentence(str);
    printf("Converted string: %s\n", str);
    return 0;
};


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值