部分反转string

题目来源:

点击打开链接

题目描述:

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.

我的解决方案:

class Solution {
public:
    string reverseWords(string s) {
        string ret,tmp;
        for(int i=0;i<s.size();++i)
        {
          if(s[i]!=' ')
            tmp.insert(0,1,s[i]);
          else
          {
              ret.append(tmp);
              if(i!=s.size()-1)
              {
                ret.insert(ret.size(),1,' ');
                tmp.clear();
              }
          }
        }
        ret.append(tmp);
        return ret;
    }
};

第一遍的错误解法:

class Solution {
public:
    string reverseWords(string s) {
        string ret,tmp;
        for(int i=0;i<s.size();++i)
        {
          if(s[i]!=' ')
            tmp.insert(0,1,s[i]);
          else
          {
              ret.append(tmp);
              ret.insert(ret.size(),1,' ');
              tmp.clear();
          }
        }
        return ret;
    }
};

思考:

阅读题目描述,第一反应是分块反转每个单词,遇到空格停止,用一个临时变量来存储和反转每个单词,完成一个单词的反转之后,插入一个空格,追加到结果中,遍历完成来源string之后就完成了.题目不难,如果对对C++的string类的操作比较熟悉,就可以节省很多力气.第一遍写出来的代码结果有点问题,原因是因为来源string的末尾并没有空格,导致最后一次循环的时候else没有按照预想的执行,保存了反转后字符的tmp没有被追加到ret之后,所以输出少了一个单词.所以对最后一次进行了特殊处理,然后ac了

后来看别人的代码,发现还有更简单的方法,这里做一个引用(引用自Sublele,侵删)

class Solution {
public:
    string reverseWords(string s) {
        size_t front = 0;
        for(int i = 0; i <= s.length(); ++i){
            if(i == s.length() || s[i] == ' '){
                reverse(&s[front], &s[i]);
                front = i + 1;
            }
        }
        return s;
    }
};

其中,reverse(front,end)函数的作用是反转一个容器内从front到end的所有内容