反转字符串里的单词

本文介绍了一种使用C++实现的字符串单词反转算法,通过标记当前字符是否属于单词,逐个取出单词并按逆序放入结果字符串中,特别注意处理单字符字符串情况。此方法在效率上表现出色,超过99.98%的提交。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

4、反转字符串里的单词

给定一个字符串,逐个反转字符串中的单词

示例1:

输入: "the sky is blue",
输出: "blue is sky the".

说明:

无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

进阶:

请选用C语言的用户尝试使用 O(1) 空间复杂度的原地解法。

Solution

class Solution {
public:
    void reverseWords(string &s) {
        string res;
        string str;
        int isWord=0;
        int wordSize=0;
        for(int i=s.size()-1;i>=0;i--){
            if(s[i]==' '){
                if(isWord){
                    isWord=0;
                    if(res.size()>0){
                        res+=' ';
                    }
                    str=s.substr(i+1,wordSize);
                    res+=str;
                    wordSize=0;
                }
                else
                    continue;
            }
            else{
                if(isWord){
                    wordSize++;
                    if(i==0){
                    	if(res.size()>0)
                    		res+=' ';
                    	str=s.substr(0,wordSize);
                    	res+=str;
                    }
                }
                else{
                    isWord=1;
                    wordSize++;
                    if(i==0){
                    	if(res.size()>0)
                    		res+=' ';
                    	str=s.substr(0,wordSize);
                    	res+=str;
                    }
                }
            }
        }
        s=res;
    }
};

思路:

主要的思路就是,用isWord标记当前字符是否是一个单词。然后取出该单词,放到结果中,值得注意的是当字符串为只有一个字符的字符串时的情况。代码看上去非常臃肿,但是速度上还是令人满吃惊的,超过了99.98%的提交。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值