leetcode 557.:Reverse Words in a String III

原题:

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

Example 1:

Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"
字符反转

代码如下:

char* reverseWords(char* s) {
    void reverse(char *s,int front,int last);
    int len=strlen(s);
    int s1=0;
    int s2=0;
    for(int n=0;n<len;n++)
    {
        if(*(s+n)==' ')
        {
            s2=n;
            reverse(s,s1,s2-1);
            s1=s2+1;
        }
    }
    s2=len-1;
    reverse(s,s1,s2);
    return s;
}
void reverse(char *s,int front,int last)
{
    char *temp;
    for(int n=0;front+n<last-n;n++)
    {
        temp=*(s+front+n);
        *(s+front+n)=*(s+last-n);
        *(s+last-n)=temp;
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值