天道不一定酬所有勤
但是,天道只酬勤
Hollis出品的全套Java面试宝典不来了解一下吗?

教你使用1行代码在Java中实现字符串的逆序

Hollis出品的全套Java面试宝典不来了解一下吗?

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

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

那就是使用递归的方式,用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)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
赞(10)
如未加特殊说明,此网站文章均为原创,转载必须注明出处。HollisChuang's Blog » 教你使用1行代码在Java中实现字符串的逆序
Hollis出品的全套Java面试宝典不来了解一下吗?

评论 2

  1. #1

    sentence.charAt(0)起到的作用是啥

    易小欢3年前 (2020-10-17)回复
    • 可以理解为执行 “” +sentence.charAt(x) + sentence.charAt(x-1) + sentence.charAt(0)

      YI3年前 (2021-02-06)回复

HollisChuang's Blog

联系我关于我