leetCode题解 Reverse Words in a String III

1、题目描述

     Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.  

      Example 1:

          Input: "Let's take LeetCode contest"

          Output: "s'teL ekat edoCteeL tsetnoc"

        Note: In the string, each word is separated by single space and there will not be any extra space in the string.

 

输入一个string 结构的句子，单词之间使用一个空格隔开(' ')，将句子中的每个单词单独反转。保持反转之后每个单词在句子中的位置。

2、问题分析

    每个单词之间使用空格隔开，遍历一次string ，寻找空格，然后反转该空格之前的单词，一直到结尾。

 

3、代码

 

 string reverseWords(string s) {
        
        s = s+' '; // 给string 后面添加一个空格，用于反转最后一个单词。
        auto b = s.begin();  // C++11 特性，迭代器
        auto e = s.end();
        
        auto p =s.begin();  // 这个迭代器在每次反转之后更新，指向最近一个没有被反转的单词
        for(b = s.begin(); b != e; ++b)
        {
            if(*b == ' ')
            {
                reverse(p,b);    // C++ 中 algorithms 中的函数，用于反转。
                p = b + 1;       // 更新 迭代器 p
            }
        }
       
        s.erase(s.end() -1);     // 去除添加在string最后的空格
        return s;
    }