leetCode 344. Reverse String 字元串

344. Reverse String

Write a function that takes a string as input and returns the string reversed.

Example:

Given s = "hello", return "olleh".

思路1：

使用一個新的string來存放結果。

1

2

3

4

5

6

7

8

9

10

11

12

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

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

<code>    </code><code>string reverseString(string s) {</code>

<code>        </code><code>int</code> <code>len = s.size();</code>

<code>        </code><code>string result;</code>

<code>        </code><code>for</code><code>(</code><code>int</code> <code>n = 0; n &lt; len; n++)</code>

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

<code>            </code><code>result.append(1,s.at(len - 1 - n));</code>

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

<code>        </code><code>return</code> <code>result;</code>

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

<code>};</code>

思路2：

修改原來string直接得到結果。

13

<code>        </code><code>for</code> <code>(</code><code>int</code> <code>i = 0; i &lt; len / 2 ; i++)</code>

<code>            </code><code>char</code> <code>a = s[i];</code>

<code>            </code><code>s[i] = s[len - 1 - i];</code>

<code>            </code><code>s[len - 1 - i] = a;</code>

<code>        </code><code>return</code> <code>s;</code>

本文轉自313119992 51CTO部落格，原文連結:http://blog.51cto.com/qiaopeng688/1836488