字符串反转

以前都是使用牛客网的OJ来练习，今天牛客网维护，才想到使用LeetCode，没想到居然还改版了，界面都不一样了。但是最让我眼前一亮的是这样一道简单题：字符串反转

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

Java很容易嘛，不就是字符串反转，那么最多是O(n)，将字符串一次取值，并反向拼接。结果：报LTE错误，超时=_=
原来是Java中字符串的拼接使用StringBuffer。代码如下：

        public String reverseString(String s) {
            int len=s.length();
            if(len==0) return "";
            StringBuffer str=new StringBuffer();
            str.append(s);
            str.reverse();
            return str.toString();
        }

这里总结java中stringBuffer和String、StringBuilder的区别：

• String是不可变的，而其他两种是可变的；
• String和 StringBuffer是线程安全的，其中StringBuffer对方法加了同步锁或者对调用的方法加了同步锁，所以是线程安全的，而StringBuilder并没有对方法进行加同步锁，所以是非线程安全的
• StringBuilder与StringBuffer有公共父类AbstractStringBuilder(抽象类)，都会调用AbstractStringBuilder中的公共方法；
• 如果程序不是多线程的，那么使用StringBuilder效率高于StringBuffer；

此时，字符串连接操作中StringBuffer的效率要明显比String高。String对象是不可变对象,每次操作Sting 都会重新建立新的对象来保存新的值。StringBuffer对象实例化后，只对这一个对象操作。