这篇博客介绍了LeetCode上的Reverse String问题，提供四种不同的解决方案。包括将字符串转换为字符或字节数组进行交换，使用StringBuffer的reverse()方法，以及采用分治法结合substring()方法。每种解法都有其特点和适用场景。
问题描述：
Write a function that takes a string as input and returns the string reversed.
示例：
Example:
Given s = "hello", return "olleh".
问题来源：Reverse String (详细地址：https://leetcode.com/problems/reverse-string/description/)
思路分析：这道题的解法还是有很多种的，在这介绍其中的几种：
解法一和解法二：为什么把这二者放在一块说呢？因为它两是同一个意思，解法一是将字符串转换为字符数组，解法二是将字符串转换成字节数组，然后都是一头一尾两个指针，分别交换，得到最终结果；
解法三：调用库函数reverse()方法，直接可以得到答案。当然，String类是没有reverse()方法的，调用的是StringBuffer类的reverse()，最后转化成toString()方法；
解法四：使用分治法(divide-and-conquer)调用库函数substring()方法，最后将右半部分和左半部分递归地叠加起来就得到最
最低0.47元/天 解锁文章
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
