输入一个由数字组成的字符串,转换成整数输出,如输入‘123’,输出123,不得使用库函数。
思路:
-引用自 编程之法-面试和算法心得-
下面我们利用 ascii 码的方式去做转换,因为每个字符都对应一个 ascii 码,当对这个字符做加减乘除的时候,实际上就是对 ascii 码做加减乘除操作,也就是整型操作,最终会返回一个整型数字。
-图片转自网络-
通过上图可以看到字符 ‘0’ ~ ‘9’ 的 ascii 码是 48~57 我们在转换的时候就是用每一个字符减去 ‘0’ 例如: ‘1’ - ‘0’ = 1、‘2’ - ‘0’ = 2 返回值就是一个Int类型,下面具体看代码实现。
function convertInt($strInt = ''){
//1.判断是否输入为空。2是否含有非数字的字符。3.如果第一个字符串是‘-’,最终返回应为负整数。4.字符串太长会导致转换成整数,整数溢出。
if($strInt == ''){
return 0; //如果输入为空字符串,返回0
}
$len = strlen($strInt);
$int = 0;
for($i=0;$i<$len;$i++){
$int *= 10;
$num = $strInt{$i} - '0';
$int += $num;
}
return $int;
}
$num = '345432123';
var_dump(convertInt($num)); //输出: int(345432123)