翻转字符串 分治思想 ，递归解法

翻转字符串

分治思想，递归解法

Java 面试常见编程题：将 ‘abc123’ 字符串反转

思路：

将后面的字母翻转将第一个放在最后一个

举例：
假设有abc三个字符，我们只需要将bc反转，
再将a放置到最后即可
这样无论有多少个字符我们都可以将其看成三个字符，
将大问题化成简单的小问题，分而治之。这就是分治
而将bc反转的这个过程我们便可用递归来完成

public static void main(String[] args) {
     
	System.out.println(f("abcd123"));
}
public static String f(String s) {
     
 	 if (s.length() <= 0) return s;//当字符串的长度小于等于0 则无需翻转直接返回
 	 return f(s.substring(1)) + s.charAt(0);
 }

substring（）方法：截取字符串
charAT（）方法：取出字符串