字符串翻转（递归）

字符串翻转函数编写

    /**
     * @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));
    }

分析

    // 测试
    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

思路

/* 
数学归纳法了解一下

输入 abcde
假如最后一步之前的一步转换正确的时候，应该是 e + dcba 这个形式
现在这一步就是正确的，所以思路如下
*/ 
// 取到String的最后一个char值 ==> e
char lastCharOfString = s.charAt(s.length()-1);
// reverseString(s.substring(0,s.length()-1)) 倒数第二步 ==> dcba
// 把两个值加起来就完成了翻转 ==> e + dcba
return lastCharOfString + reverseString(s.substring(0,s.length()-1));
// 对整个过程中的特殊值进行处理