剑指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届找工作求助阵地#
全部评论

相关推荐

合不合适,我自己说了才算
码农索隆:hr:“真执着啊,来我公司当法人吧”
点赞 评论 收藏
分享
鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务