串中找数字

以下的静态方法实现了：把串s中第一个出现的数字的值返回。
如果找不到数字，返回-1
例如：
s = "abc24us43"  则返回2
s = "82445adb5"  则返回8
s = "ab"   则返回-1
分析：如果按照常规方法，思路非常简单，从字符串的第一个字符逐个判断即可。
但是本题给出的不是我们的常规思路。本题使用到了递归算法。
递归的内容是每次获取串的去掉首字符的剩余的部分，并判断第一个元素是不是数字，如果是数字，就返回这个数字，方法结束。
如果不是数字，就继续递归。

结束条件是串是null或串为""。为null只能是一开始为null，为""是串中没有数字的情况，返回-1。

是个很简单的题，但是用到了递归思想。

public class Test_5{
	public static void main(String[] args) {
		//定义要判断的字符串
		String s = "abc24us43";
		int num = getFirstNum(str);
		System.out.println(num);
	}
	//递归方法
	public static int getFirstNum(String s) {
		//递归结束条件
		if(s == null || s.length() == 0) {
			return -1;
		}
		//获取首字符进行判断
		char c = s.charAt(0);
		//'0'的ASCII码是48，c获取的是字符，char类型可以做加减运算。
		//如果获取的字符c是'0'-'9'之间的数，则使用c-48就可以获取这个字符对应的int型数字。
		if(c >= '0' && c <= '9')
			return c - 48;
		//如果不满足条件，进入递归。
		//由于已经取出第一个字符判断，运行到此处，可以断定第一个字符不是数字。所以截取除第一个字符的子串进入下一次递归。
		return getFirstNum(s.substring(1, s.length()));
	}
}

图示：