字符串翻轉(zhuǎn)函數(shù)編寫(xiě)

    /**
     * @author li
     * @data 2019年1月7日下午12:59:13
     * @description reverse a string
     */
    public static String reverseString(String s) {
        // if s.length is 0 then return
        if (s.length()-1 < 0) {
            return s;
        }
        char lastCharOfString = s.charAt(s.length()-1);
        return lastCharOfString + reverseString(s.substring(0,s.length()-1));
    }

分析

    // 測(cè)試
    public static void main(String[] args) {
        String s1 = "abcdefgh";
        String reverseString1 = StringDemo2.reverseString(s1);
        System.out.println(reverseString1);
        String s2 = "";
        String reverseString2 = StringDemo2.reverseString(s2);
        System.out.println(reverseString2);
        String s3 = "a";
        String reverseString3 = StringDemo2.reverseString(s3);
        System.out.println(reverseString3);
    }

result

hgfedcba

a

思路

/* 
數(shù)學(xué)歸納法了解一下

輸入 abcde
假如最后一步之前的一步轉(zhuǎn)換正確的時(shí)候，應(yīng)該是 e + dcba 這個(gè)形式
現(xiàn)在這一步就是正確的，所以思路如下
*/ 
// 取到String的最后一個(gè)char值 ==> e
char lastCharOfString = s.charAt(s.length()-1);
// reverseString(s.substring(0,s.length()-1)) 倒數(shù)第二步 ==> dcba
// 把兩個(gè)值加起來(lái)就完成了翻轉(zhuǎn) ==> e + dcba
return lastCharOfString + reverseString(s.substring(0,s.length()-1));
// 對(duì)整個(gè)過(guò)程中的特殊值進(jìn)行處理