【搞定算法】字符串的翻转和旋转及其应用

目 录：

一、字符串的翻转

1、StringBuilder 实现

2、双指针实现

3、字符串翻转应用

二、字符串的旋转

1、三步翻转实现旋转【重点】

2、String 的 substring 方法实现

---

面试和笔试中我们也经常遇到字符串相关的翻转和旋转的题目。本文就对字符串的翻转和旋转做个简单的用法总结。

一、字符串的翻转

1、StringBuilder 实现

可以直接利用 StringBuilder 类的 reverse 方法直接实现。

public class StringReverse {

    public static String reverseString(String str){
        if(str == null || str.length() < 1){
            return str;
        }

        StringBuilder sb = new StringBuilder(str);
        return sb.reverse().toString();
    }
}

2、双指针实现

public class StringReverse {

    public static String reverseString(String str){
        if(str == null || str.length() == 0){
            return str;
        }
        char[] res = str.toCharArray();
        int left = 0;
        int right = str.length() - 1;
        while(left < right){
            char temp = res[left];
            res[left++] = res[right];
            res[right--] = temp;
        }
        return String.valueOf(res);
    }
}

3、字符串翻转应用

LeetCode 151题：