每天一道LeetCode-----以单词为单位逆序字符串，每个单词之间以一个空格分隔(原字符串中可能有多个空格)

原创

于 2018-02-07 00:51:09 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Reverse Words in a String

原题链接Reverse Words in a String

将字符串以单词为单位逆序，每个单词之间以一个空格间隔(原字符串中可能有多个空格)

逆序的方法就是先整体逆序，然后从头到尾每个单词逆序。不容易处理的是单词间空格，只能一个个字符移动

代码如下

class Solution {
public:
    void reverseWords(string &s) {
        std::reverse(s.begin(), s.end());
        int front = 0;
        int prev = 0;
        for(

最低0.47元/天解锁文章

200万优质内容无限畅学