1.字符串反转

最新推荐文章于 2021-03-15 16:07:12 发布

时代我西

最新推荐文章于 2021-03-15 16:07:12 发布

阅读量145

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/xwdrhgr/article/details/102589579

版权

算法专栏收录该内容

600 篇文章 0 订阅

订阅专栏

将一个字符串反转输出

前面这个应该是循环的思路，不过写的是递归

   public void reverseString(char[] s) {

        helper(0, s);

    }

    private static void helper(int index, char [] str) {

        if (str == null || index >= str.length/2) {

            return;

        }

        helper(index + 1, str);

        final char temp = str[index];

        str[index] =  str[str.length-index-1];

        str[str.length-index-1]=temp;

    }

递归调用

　public String reverseStr(String str){

        if(str.length() <= 1){

            return str;

        }

        return reverseStr(str.substring(1)) + str.charAt(0);

    }