344. Reverse String（第四周）

Description

Reverse String - LeetCode

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

Example:
Given s = “hello”, return “olleh”.

Input: "hello"
Output: "olleh"

Solution

一个比较简单直接的算法就是从字符串最后一位字符开始往前遍历，用一个新的空字符串逐一加上遍历到的字符c。

代码如下：

Source Code

submission

class Solution {public:    string reverseString(string s) {        string r_s;        for (int i = s.size() - 1; i >= 0; i--) {            r_s += s[i];        }        return r_s;    }};

Comment

一个比较简单的题目，能用O(n)时间复杂度解决。