LeetCode笔记：344. Reverse String

问题：

Write a function that takes a string as input and returns the string reversed.
Example:
Given s = "hello", return "olleh".

大意：

写一个函数获取输入的字符串然后返回反转后后的字符串。
比如：
给出s = "hello"，返回"olleh"

思路：

思路很直接就想到，先把字符串拆分成一个个字符组成的数组，新建一个空字符串，然后从数组的最后一个字符往前遍历，每遍历一个都将其拼接到新字符处后面去，遍历完了就解决了。由于拼接的方式有很多，效率也各不相同，所以查了资料之后，选择了StringBuilder的方式，据说速度最快，但有线程安全的问题，而且只有JDK5支持。

代码（Java）：

public class Solution {
    public String reverseString(String s) {
        char[] sCharArr = s.toCharArray();// 拆分成数组
        StringBuilder sb = new StringBuilder();
        for (int i = sCharArr.length - 1; i >= 0; i--) {
            // 遍历添加到末尾
            sb.append(sCharArr[i]);
        }
        return sb.toString();
    }
}

由于数据不够，也看不出我的速度比起别人到底如何，但我在项目中确实发现简单的用"+"来拼接字符串在量大了以后真的会非常慢，所以有其他方法的话还是尽量不要直接用"+"号了。

他山之石：

Discuss中看到一行代码解决的，也是用StringBuilder：

public class Solution {
    public String reverseString(String s) {
        return  new StringBuilder(s).reverse().toString();
    }
}

所以熟悉原生支持的方法真的很重要= =

C++：

其实C++的string本身就有一个reverse方法，接收开始和结束的迭代器，就可以做到反转了，但是提交后显示速度非常慢。

后来想到用copy配合rbegin、rend的反向迭代器来做，或者不要copy了，直接就返回一个反向迭代器构造出的字符串，看讨论中其他人也用过这种方法，但是可能是后来新增了示例，遇到有换行的字符串就会报错，尴尬。

代码（C++）：

class Solution {
public:
    string reverseString(string s) {
        // 直接用reverse方法：
        return reverse(s.begin(), s.end());

        // copy搭配反向迭代器：
        // string res;
        // copy(s.rbegin(), s.rend(), res.begin());
        // return res;

        // 反向迭代器搭配构造函数：
        // return string(s.rbegin(), s.rend());
    }
};

---

查看作者首页