剑指offer:反转单词序列

定义个存储结果的res的字符串和临时字符串,遍历str字符串的每一位,当遍历的位不为空时,临时字符串++,一旦遇到空时,就更新res结果字符串,,然后把临时字符串置为空,为了往后遍历继续往里存值。最后当临时字符串的大小不为空时,一直更新res结果字符串,更到res字符串为空时,返回最后的结果字符串res!!!

class Solution {
public:
    string ReverseSentence(string str) {
        string res="",tmp="";
        for( int i=0;i<str.size();++i){
            if(str[i]==' '){
                res=" "+tmp+res;
                tmp="";
            }
            else tmp+=str[i];
        }
        if(tmp.size()){
            res=tmp+res;
        }
        return res;
        
    }
};

#剑指offer##23届找工作求助阵地#
全部评论

相关推荐

想润的芹菜人狠话不多:把其中一个老总放中间都会得罪另一个
点赞 评论 收藏
分享
投票
我要狠拿offer:如果不是必须去成都绝对选九院呀,九院在四川top1研究所了吧
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务