字符串逆序，这是非常普遍的一道算法面试题，相信很多刷过算法题的朋友都一定对这个问题并不陌生。
这个问题有很多衍生问题，他的实现方式也有很多。今天，就来教大家一个代码行数最好的实现方式。
那就是使用递归的方式，用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）。递归做为一种算法在程序设计语言中广泛应用。 //java学习交流:737251827 进入可领取学习资源及对十年开发经验大佬提问，免费解答！一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。
(全文完)
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/70010294/viewspace-2847699/ ，如需转载，请注明出处，否则将追究法律责任。
请登录后发表评论
登录
全部评论
