leetcode【151】-Reverse Words in a String

题目要求：

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

 

思路：

一个字符一个字符的遍历：

　　遇到非空字符->①继续向后遍历

　　遇到空字符->①单词入栈；②继续向后遍历

需要的变量：

　　flag：ture状态下遇到空格可将单词入栈；false状态下遇到空格，说明前面是连续的空格，需继续向后遍历；

　　beginpos：单词起始位置；

　　word：栈，用于存放单词；

 

#include<string>
#include<stack>
using namespace std;


class Solution {
public:
    void reverseWords(string &s) {
        stack<string> word;
        int i = 0;
        bool flag = false;
        int beginpos = 0;
        while (i <= s.size()){
            if (0 == i){
                if (s[i] != ' '){
                    beginpos = 0;
                    flag = true;
                }
            }
            else if (i < s.size()){
                if (s[i] == ' '){
                    if (flag){
                        if (word.empty()){
                            word.push(s.substr(beginpos, i - beginpos));
                        }
                        else{
                            word.push(" ");
                            word.push(s.substr(beginpos, i - beginpos));
                        }
                        flag = false;
                    }
                }
                else{
                    if (flag == false){
                        beginpos = i;
                        flag = true;
                    }
                }
            }
            else if (i == s.size()){
                if (flag){
                    if (word.empty()){
                        word.push(s.substr(beginpos, i - beginpos));
                    }
                    else{
                        word.push(" ");
                        word.push(s.substr(beginpos, i - beginpos));
                    }
                }
            }
            ++i;
        }
        s.clear();
        while (!word.empty()){
            s+=word.top();
            word.pop();
        }
    }
};