[leetcode]-557. Reverse Words in a String III

本文介绍了一种字符串处理算法,该算法能够在保持原有空格和单词顺序不变的情况下,实现每个单词内部字符的逆序。文章提供了具体的C语言实现代码,并通过实例演示了如何将输入的字符串Let's take LeetCode contest逆序为s'teL ekatedoC teeLt setnoc。

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"

Note: In the string, each word is separated by single space and there will not be any extra space in the string.

代码如下:
 

char* reverseWords(char* s) {
    int len=strlen(s);
    if(len==0||len==1)
        return s;
    int front=0,rear,i,j,a;
    char t;
    for(i=0;i<=len;i++)
    {
        if(s[i]==' '||s[i]=='\0')
        {
        rear=i-1;
        a=(rear+front)/2;
        for(j=front;j<=a;j++)
        {
                t=s[front];
                s[front]=s[rear];
                s[rear]=t;
                front++;
                rear--;
        }
        front=i+1;
        }
    }
    return s;
}

出错记录:第一次将条件写为
 

if(s[i]!=' '||s[i]!='\0')

     continue;

结果每次运行字符串都没变,原样输出。发现是条件不对。条件的反为

s[i]==' '&&s[i]=='\0'

这个条件是一直都无法满足的,所以原样输出。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值