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