leetcode解题报告 Reverse Words in a String-优快云博客

本文解析了一道LeetCode上的经典题目——按单词翻转字符串，并提供了一种实现思路及代码示例。该题要求将输入的字符串按单词进行翻转，同时明确了单词的定义及处理空白字符的要求。

Reverse Words in a String

这是leetcode一道题，要求如下：

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

For example,

Given s = "the sky is blue",

return "blue is sky the".

Clarification:

What constitutes a word?

A sequense of non-space characters constitutes a word.
Could the input string contain leading or trailing spaces?

Yes. However, your reversed string should not contain leading or trailing spaces.
How about mutiple spaces between two words?

Reduces them to a single space in the reversed string.

Code:

class Solution {
public:
    void reverseWords(string &s) {
        if (s.empty())      //如果s为空，直接返回
            return;
        int i = s.size() - 1;
        int j = s.size() - 1;
        string resultString;
        while (i >= 0) {
            while (i >= 0 && s[i] == ' ')      //找到不是空格的最后一个字符
                --i;
            if (i < 0)    //说明都是空格，跳出循环
                break;
            j = i;
            while (j >= 0 && s[j] != ' ')  //j从i开始向前找到第一个空格，那么(j + 1, i)是个单词
                --j;
            resultString = resultString + s.substr(j + 1, i - j) + " ";
            i = j; //i = j，再次循环去找下一个单词
        }
        if (!resultString.empty())  //如果不为空，就要删除最后一个空格
            resultString.pop_back();
        s = resultString;
    }
};

当然这到题的实现方法有很多，这里只是一种思路。

问题

while 判断时先判断i，j，这样即使i，j 小于0也不会影响string的判断而出现越界的异常。还有一个在编程中出现的问题是，因为s[i]是字符，在判断空格时不能使用" ",因为这个空格是个string指针，为编译错误。在编程中要考虑完全一些特殊的情况和边界条件，这有点像做高中数学题的感觉，这方面优点欠缺，直到提示错误了才会想到遗漏了什么情况，以后要注意一下。