×

算法练习(21):字符串的倒序(1.2.7)

96
算法之路
2017.09.17 13:25* 字数 211

本系列博客习题来自《算法(第四版)》,算是本人的读书笔记,如果有人在读这本书的,欢迎大家多多交流。为了方便讨论,本人新建了一个微信群(算法交流),想要加入的,请添加我的微信号:zhujinhui207407 谢谢。另外,本人的个人博客 http://www.kyson.cn 也在不停的更新中,欢迎一起讨论

算法(第4版)

知识点

  • 字符串倒序

题目

以下递归函数的返回值是什么?

public static String mystery(String s)
{
    int N = s.length();
    if (N <= 1) return s;
    String a = s.substring(0, N/2);
    String b = s.substring(N/2, N);
    return mystery(b) + mystery(a);
}

答案

解答
递归交换字符顺序,最后返回反序的字符串。

Mystery(ABCD)=

Mystery(CD) + Mystery(AB)=

Mystery(D) + Mystery(C) + Mystery(B) + Mystery(A)=

DCBA

广告

我的首款个人开发的APP壁纸宝贝上线了,欢迎大家下载。

日记本
Web note ad 1