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 = "<code>the sky is blue</code>",

return "<code>blue is sky the</code>".

题目大意：

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

思路1：

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

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

思路2：

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

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

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

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

<code>class</code> <code>Solution {</code>

<code>public</code><code>:</code>

<code>    </code><code>void</code> <code>reverseWords(string &amp;s) {</code>

<code>        </code><code>string result = </code><code>""</code><code>;</code>

<code>        </code><code>const</code> <code>int</code> <code>sLen = s.length();</code>

<code>        </code><code>char</code> <code>*cs = </code><code>new</code> <code>char</code><code>[sLen + 1];</code>

<code>        </code><code>strcpy</code><code>(cs, s.data());</code>

<code>        </code><code>char</code> <code>*p;</code>

<code>        </code><code>p = </code><code>strtok</code><code>(cs, </code><code>" "</code><code>);</code>

<code>        </code><code>while</code> <code>(p)</code>

<code>        </code><code>{</code>

<code>            </code><code>string tmp(p);</code>

<code>            </code><code>result = tmp + </code><code>" "</code> <code>+ result;</code>

<code>            </code><code>p = </code><code>strtok</code><code>(NULL, </code><code>" "</code><code>);</code>

<code>        </code><code>}</code>

<code>        </code><code>s.clear();</code>

<code>        </code><code>s = result.substr(0,result.size() - 1);</code><code>//将最开始加入的" "删除掉</code>

<code>    </code><code>}</code>

<code>};</code>

<code></code>

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