面试题58 - I. 翻转单词顺序

题目描述

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。

示例 1：

输入: “the sky is blue”
输出: “blue is sky the”

示例 2：

输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：

输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

思路1
从字符串末尾开始遍历，遇到空格则剪切并拼接子字符串

//s.empty()判断字符串是否为空
//s.size()获得字符串长度
//s.substr(i,len) 字符串剪切函数 返回从位置i开始len长度的字符串
//s.erase(i,len) 从i开始消除len个字符
//a + b 字符串拼接

class Solution {
public:
    string reverseWords(string s) {

        if(s.empty()) return s;

        //统计单词长度
        int len = 0; 

        //返回的数组
        string retStr = "";
        
        //从句子末尾开始遍历
        for(int i = s.size() - 1;i >= 0;--i)
        {
            if(s[i] != ' ') len++;
            if(s[i] == ' ' && len != 0)
            {
                retStr += s.substr(i+1,len) + ' ';
                len = 0;
            }
        }

        if(len != 0) retStr += s.substr(0,len); //第一个字母前没有空格，for循环里没添加上第一个单词
        else if(retStr.size() > 0) retStr.erase(retStr.size() - 1,1); //第一个字母前有空格，for循环里添加上了第一个单词
        //判断条件 防止 特殊情况s = " "

        return retStr;
    }
};

思路2

两次反转
第一次，反转每个单词
eht yks si eulb
第二次，反转整个字符串
blue is sky the