LintCode 927: Reverse Words in a String

最新推荐文章于 2025-04-27 08:12:49 发布

纸上得来终觉浅绝知此事要躬行

最新推荐文章于 2025-04-27 08:12:49 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm-design 文章标签： LintCode

本文链接：https://blog.youkuaiyun.com/roufoo/article/details/84551963

algorithm-design 专栏收录该内容

817 篇文章

订阅专栏

本文深入探讨了如何使用C++实现字符串的单词反转，重点讲解了string.find()方法的应用，通过实例展示了如何在不分配额外空间的情况下，按单词逆序排列字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目如下：
927. Reverse Words in a String II
Given an input character array, reverse the array word by word. A word is defined as a sequence of non-space characters.

The input character array does not contain leading or trailing spaces and the words are always separated by a single space.

Example
Given s = “the sky is blue”,
after reversing : “blue is sky the”

Challenge
Could you do it in-place without allocating extra space?

这题主要考string.find()的用法。
注意string.find(’ ', endPos+1)里面的endPos+1可以表示从什么地方开始找。

class Solution {
public:
    /**
     * @param str: a string
     * @return: return a string
     */
    string reverseWords(string &str) {
        string result;
        int startPos = -1, endPos = 0;
        size_t len = str.size();
        
        while (endPos < len) {
  
            endPos = str.find(' ', endPos + 1);
            if (startPos >= 0)
                result = str.substr(startPos + 1, endPos - startPos - 1) + ' ' + result;
            else 
                result = str.substr(startPos + 1, endPos);

            startPos = endPos;
        }
        return result;
    }
};