反转字符串的四种算法及算法的思想 (Java代码实现)

目录

1. 方法一：正向遍历字符串再反向拼接字符串

2. 方法二：反向遍历字符串再正向拼接字符串

3. 方法三：直接调用StringBuffer的reverse反转方法

4. 方法四：递归+二分查找综合运用

---

1. 方法一：正向遍历字符串再反向拼接字符串

具体代码实现如下，

public static String charAtReverse (String s){
        int length = s.length();
        String reverse = "";
        for (int i = 0; i < length; i++) {
            reverse = s.charAt(i) + reverse;
        }
        return reverse;
    }

该方法的思想是正向从字符串0索引正向遍历，但是在遍历到第二个以后，都把后遍历得到的字符串拼接在上一个字符串的前面，就可以实现字符串的反转

举个例子，字符串 String s = "12345"；

第一次遍历，取0索引的 "1" ；

第二次遍历，取1索引的 "2" ，拼接在 "1" 的前面，就变成了 "21"，后续第三四五次遍历同理，就可以得到反转结果 "54321" 了。

2. 方法二：反向遍历字符串再正向拼接字符串

方法代码如下

public static String reverseCharArrays(String s) {
        char[] array = s.toCharArray();
        String reverse = "";
        for (int i = array.length - 1; i >= 0; i--) {
            reverse = reverse + array[i];
        }
        return reverse;
    }

这个和上一个其实是一样的嘛，只是反过来了而已，就是我先把字符串转化为一个字符数组，然后反向挨个将数组中的每个字符都取出来再正向拼接在一起，就得到了反转的字符串对象了

举个例子，字符串 String s = "12345"；先转化为字符数组 [1,2,3,4,5]

第一次遍历，取4索引的 "5" ；

第二次遍历，取3索引的 "4" ，拼接在 "5" 的前面，就变成了 "54"，后续第三四五次遍历同理，就可以得到反转结果 "54321" 了。

3. 方法三：直接调用StringBuffer的reverse反转方法

方法代码如下

public static String reverseStringBuffer(String s){
        StringBuffer sb = new StringBuffer(s);
        String afterReverse = sb.reverse().toString();
        return afterReverse;
    }

这个方法是最简单的一个，StringBuilder类的内部已经为我们提供了一个现成的 reverse 反转方法，StringBuffe是线程安全的，StringBuilder 是线程不安全的，两者都有 reverse 方法，用哪个都可以，建议使用 StringBuffer。

4. 方法四：递归+二分查找综合运用

方法代码如下

public static String reverseRecursive(String s){
        int length = s.length();
        if(length<=1){
            return s;
        }
        String left = s.substring(0,length/2);
        String right = s.substring(length/2 ,length);
        String afterReverse = reverseRecursive(right)+reverseRecursive(left);
        return afterReverse;
    }

这个方法是最不好理解的一个方法，而且我个人非常不建议在程序中使用递归，非常容易爆栈，除非说破迫不得已使用递归。

我们还以字符串 String s = "12345" 为例

第一次执行方法还没有递归时，left 截取的字符串为 "12"，right 截取的字符串为 "345"；

然后开始进入递归，先执行reverseRecursive(right)，第一次递归 reverseRecursive(right) 方法内部截取得到的 left 为"3"，right 截取的结果为 "45"；

然后再次进入递归，3无法再拆分，但"45" 又可以拆分为 "4" 和 "5"，再次递归，"5" 在最前面，"4" 跟在 "5" 的后面，然后 "3"，"2"，"1"

可能我说的有点乱，小伙伴们可以粘贴一下这段代码自己到 IDEA 中，定义一个短一点的字符串，调试运行一步一步看马上就能明白了，但这种方法不如前三种方法简单好理解，也当做是知识的扩充啦。