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

相关推荐

野猪不是猪🐗:😇:恭喜你以出色的表现成为xxx的一员 😨:您以进入本公司人才库 实际点开:您愿望单中的xxx正在特卖!
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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