快捷導(dǎo)航

java字符串反轉(zhuǎn)的7種方法

更新時間：2022年02月17日 09:52:01 作者：負債程序猿

本文主要介紹了java字符串反轉(zhuǎn)的7種方法，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下

1、用stringBuffer或者stringBuilder自帶的reverse方法

? ? public static String reverseTestOne(String s) {
? ? ? ? return new StringBuffer(s).reverse().toString();
? ? }

2、將字符串拆分為char數(shù)組

    public static String reverseTestTwo(String s) {
        char[] charArray = s.toCharArray();
        int start = 0, end = charArray.length - 1;
        for (; start < end; start++, end--) {
            charArray[start] ^= charArray[end];//采用異或
            charArray[end] ^= charArray[start];
            charArray[start] ^= charArray[end];
        }
        return new String(charArray);
    }

兩數(shù)交換除了用異或還能用其他方法，請移步不借助第三變量實現(xiàn)兩數(shù)交換

3、stringBuffer倒序拼接

    public static String reverseTestThree(String s) {
        StringBuffer sb = new StringBuffer();
        for (int i = s.length() - 1; i >= 0; i--) {
            sb.append(s.charAt(i));
        }
        return sb.toString();
    }

4、利用棧的先進后出

    public static String reverseTestFour(String s) {
        StringBuffer sb = new StringBuffer();
        Stack stack = new Stack();
        for (int i = 0; i < s.length(); i++) {
            stack.push(s.charAt(i));
        }
        while (!stack.isEmpty()) {
            //stack會返回棧頂值，并且會把該值刪除
            sb.append(stack.pop());
        }
        return sb.toString();
    }

5、二分換位反轉(zhuǎn)

    public static String reverseTestFive(String s) {
        int start = 0;
        int end = s.length() - 1;
        char[] charArray = s.toCharArray();
        while (start < end) {
            //交換首尾char值
            char c = charArray[end];
            charArray[end] = charArray[start];
            charArray[start] = c;
            start++;
            end--;
        }
        return new String(charArray);
    }

6、切割遞歸反轉(zhuǎn)

    public static String reverseTestSix(String s) {
        if (s.length() <= 1) {
            return s;
        }
        return reverseTestSix(s.substring(1)) + s.substring(0, 1);
    }

7、二分遞歸反轉(zhuǎn)

    public static String reverseTestSeven(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);
        return reverseTestSeven(right) + reverseTestSeven(left);
    }

到此這篇關(guān)于java字符串反轉(zhuǎn)的7種方法的文章就介紹到這了,更多相關(guān)java字符串反轉(zhuǎn)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: