leetcode reverse words in a string

class Solution {
public:
    void reverseWords(string &s) {
        int begin = 0, end = s.length() - 1;
        if(begin > end){
            s = "";
            return;
        }
        int pointer = 0, left = 0, right = 0;
        while(begin <= end && s[begin] == ' '){
            ++begin;
        }
        if(begin > end){
            s = "";
            return;
        }
        pointer = begin;
        left = begin;
        while(pointer <= end){
            while(pointer <= end && s[pointer] != ' ') {
                s[begin++] = s[pointer++];
            }
            if(pointer > end){
                break;
            }
            s[begin++] = s[pointer++];
            while(pointer <= end && s[pointer] == ' '){
                pointer++;
            }
        }
        begin = begin - 1;
        while(begin >= 0 && s[begin] == ' '){
            --begin;
        }
        right = begin;
        int tmpl = left, tmpr = right;
        while(tmpl <= tmpr){
            char tmpchar = s[tmpl];
            s[tmpl] = s[tmpr];
            s[tmpr] = tmpchar;
            ++tmpl;
            --tmpr;
        }
        pointer = left;
        tmpl = left;
        while(pointer <= right){
            while(pointer <= right && s[pointer] != ' '){
                ++pointer;
            }
            tmpr = pointer - 1;
            while(tmpl < tmpr){
                char tmpchar = s[tmpl];
                s[tmpl] = s[tmpr];
                s[tmpr] = tmpchar;
                ++tmpl;
                --tmpr;
            }
            tmpl = pointer + 1;
            pointer++;
        }
        s = s.substr(left, right - left + 1);
    }
};

错误1:
queue的清空方式是swap而不是clear
错误2:
树高的判断错误

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值