42

看我如何使用1行代码在Java中实现字符串的逆序！

 3 years ago
source link: http://mp.weixin.qq.com/s?__biz=Mzg3MjA4MTExMw%3D%3D&%3Bmid=2247493877&%3Bidx=2&%3Bsn=50404b5185ce05e9efd82aacc4903265
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

字符串逆序，这是非常普遍的一道算法面试题，相信很多刷过算法题的朋友都一定对这个问题并不陌生。

这个问题有很多衍生问题，他的实现方式也有很多。今天，就来教大家一个代码行数最好的实现方式。

那就是使用递归的方式，用1行代码实现字符串逆序。

代码如下：

public class MyClass {
    public static void main(String args[]) {


      System.out.println(reverseString("Hollis is a Coder"));
    }


    private static String reverseString(String sentense)
        {
        return sentense.isEmpty() ?  sentense:reverseString(sentense.substring(1)) + sentense.charAt(0);
    }
}


输出结果：

redoC a si silloH

如上，核心代码只有一行，那就是：

return sentense.isEmpty() ?  sentense : reverseString(sentense.substring(1)) + sentense.charAt(0);

这行代码中主要有两个知识点，分别使用了三目运算符和递归。

  • 三目运算符

    • 对于条件表达式 b ? x : y ，先计算条件b，然后进行判断。如果b的值为true，计算x的值，运算结果为x的值；否则，计算y的值，运算结果为y的值。

  • 递归

    • 程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

你看懂了吗？


report

Recommend

About Joyk


Aggregate valuable and interesting links.
Joyk means Joy of geeK