leetCode 151. Reverse Words in a String 字符串反转 | Medium

151. Reverse Words in a String

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

For example,
Given s = "the sky is blue",
return "blue is sky the".

题目大意：

输入一个字符串，将单词序列反转。

思路1：

1. 采用一个vector，来存放中间结果

2. 将vector的结果倒序放入原字符串中。

思路2：

1. 在字符串分割的时候，直接将单词倒序相加到临时串。

2. 将临时串的结果放入原串中。

代码如下：(采用思路2)

class  Solution {
public :
    void  reverseWords(string &s) {
        string result =  "" ;
        const  int  sLen = s.length();
        char  *cs =  new  char [sLen + 1];
        strcpy (cs, s.data());
        char  *p;
        p =  strtok (cs,  " " );
        while  (p)
        {
            string tmp(p);
            result = tmp +  " "  + result;
            p =  strtok (NULL,  " " );
        }
        s.clear();
        s = result.substr(0,result.size() - 1); //将最开始加入的" "删除掉
    }
};

本文转自313119992 51CTO博客，原文链接:http://blog.51cto.com/qiaopeng688/1840102