题解 | #翻转单词序列#

翻转单词序列

https://www.nowcoder.com/practice/3194a4f4cf814f63919d0790578d51f3

class Solution {
public:
    string ReverseSentence(string str) {
        if(str.size() == 0)
            return str;
        reverse(str.begin(),str.end());
        int n = str.size();
        for(int i = 0,j = 0; j<=n; j++)
        {
            if(str[j] == ' ' || j==n)
            {
                reverse(str.begin() + i,str.begin() + j);
                i = j+1;
            }
        }
        return str;
    }
};
解题思路就是反转再反转。
第一步,将其从头到尾反转一遍。原文为liming. am i world hello。。。。。。将变为olleh dlrow i ma .gnimil
第二步,一个窗格从头到尾扫描,框住单词就将其反转。即一个标定单词的起始字母l,另一个标定末尾,当遇到空格就停止,然后反转这两个标定的内容olleh将变为hello,然后将标定起始位置移动到第二个单词处(其实就是标定的末尾位置+1),开始第二单词的反转,直到遍历结束
全部评论

相关推荐

07-18 14:34
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-25 18:29
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
不对是145个人…嗯…&nbsp;大家都没发现秋招提前批来了嘛..笑死我了
牛客39712426...:投了也是浪费时间,之前投米实习,除了浪费我时间写笔试题没有任何反馈,懒得投了
26届校招投递进展
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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