字符串逆序,这是非常普遍的一道算法面试题,相信很多刷过算法题的朋友都一定对这个问题并不陌生。
这个问题有很多衍生问题,他的实现方式也有很多。今天,就来教大家一个代码行数最好的实现方式。
那就是使用递归的方式,用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)。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
推荐阅读:
一直认为 count(1) 比 count(*) 效果高,被同事鄙视了。
美国如果把根域名服务器封了,中国会从网络上消失?
浅谈“面试造火箭,工作拧螺丝钉”这个现象
20个使用 Java CompletableFuture的例子
喜欢我可以给我设为星标哦
好文章,我 “在看”