JZ49 把字符串转换成整数
描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述：
输入一个字符串,包括数字字母符号,可以为空
返回值描述：
如果是合法的数值表达则返回该数字，否则返回0
示例1
输入：
"+2147483647"
返回值：
2147483647
示例2
输入：
"1a33"
返回值：
0
=====================================================================================================================
解题思路：
本题的思路是先把符号位提取出来，然后利用递归的方式求值，递归的条件是如果遍历完就返回0，如果当前字符不是数字就返回负无穷，其他情况就递归往后加。如果递归出来的值小于0就说明这个字符串不满足要求。然后再为它加上
符号位。
