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