344. Reverse String-优快云博客

本文介绍两种字符串反转的方法：一种是利用StringBuffer进行逐字符追加；另一种则是直接使用StringBuilder的reverse()方法实现，后者效率更高。

题目

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

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

分析

字符串反转

解答

解法1：（我）（7ms）

String中"+"进行字符串连接的处理步骤实际上是通过建立一个StringBuffer，然后调用append()，最后再将StringBuffer toString();

由此，String的连接操作就比StringBuffer多出了一些附加操作，当然效率上要打折扣。

此处使用StringBuffer.append，若改为用String的"+"连接，则出现超时错误

public class Solution {
    public String reverseString(String s) {
        StringBuffer strbuf = new StringBuffer();
        for (int i = s.length() - 1; i > -1; i--){
            strbuf.append(s.charAt(i));
        }
        return strbuf.toString();
    }
}

解法2：使用StringBuilder的reverse()（3ms√）

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

转载于:https://www.cnblogs.com/xuehaoyue/p/6412564.html