字符串翻转函数编写
/**
* @author li
* @data 2019年1月7日下午12:59:13
* @description reverse a string
*/
public static String reverseString(String s) {
// if s.length is 0 then return
if (s.length()-1 < 0) {
return s;
}
char lastCharOfString = s.charAt(s.length()-1);
return lastCharOfString + reverseString(s.substring(0,s.length()-1));
}
分析
// 测试
public static void main(String[] args) {
String s1 = "abcdefgh";
String reverseString1 = StringDemo2.reverseString(s1);
System.out.println(reverseString1);
String s2 = "";
String reverseString2 = StringDemo2.reverseString(s2);
System.out.println(reverseString2);
String s3 = "a";
String reverseString3 = StringDemo2.reverseString(s3);
System.out.println(reverseString3);
}
result
hgfedcba
a
思路
/*
数学归纳法了解一下
输入 abcde
假如最后一步之前的一步转换正确的时候，应该是 e + dcba 这个形式
现在这一步就是正确的，所以思路如下
*/
// 取到String的最后一个char值 ==> e
char lastCharOfString = s.charAt(s.length()-1);
// reverseString(s.substring(0,s.length()-1)) 倒数第二步 ==> dcba
// 把两个值加起来就完成了翻转 ==> e + dcba
return lastCharOfString + reverseString(s.substring(0,s.length()-1));
// 对整个过程中的特殊值进行处理
