欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

[PHP] 算法-将一个字符串转换成一个整数的PHP实现

程序员文章站 2024-01-12 22:20:58
题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 示例1 输入 +2147483647 1a33 输出 2147483647 ... ......
题目描述
将一个字符串转换成一个整数(实现integer.valueof(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

示例1
输入
    +2147483647
    1a33
输出
    2147483647
    0
思路:
1.处理负号
2.处理正号
3.字符串中包含非数字字符的直接返回0
4.'0'字符的ascii码是48
4.遍历字符串,从0位置开始扫描,当前数字字符ascii码减去'0'字符ascii码,就应该是当前位置的整型

strtoint(str)
    if empty(str) return 0
    symbol=1
    if str[0]=='+' 
        symbol=1; str[0]='0'
    if str[0]=='-'
        symbol=-1; str[0]='0'
    res=0
    for i=0;i<str.size;i++
        if(str[i]<'0' || str[i]>'9') //包含非数字字符的,直接返回0
            res=0 break;
        res=res*10+str[i]-'0'  //进位用和ascii相减算出整型数字
    res=symbol*res //加上正负号
    return res

 

 

<?php
function strtoint($str){
        if (empty($str)){return 0;} 
        $symbol=1;
        if ($str{0}=='+'){ 
                $symbol=1; 
                $str{0}='0';
        }   
        if ($str[0]=='-'){
                $symbol=-1; 
                $str{0}='0';
        }   
        $res=0;
        for ($i=0;$i<strlen($str);$i++){
                if($str{$i}<'0' || $str{$i}>'9'){ //包含非数字字符的,直接返回0
                        $res=0;
                        break;
                }   
                $res=$res*10+$str{$i}-'0'; //进位用和ascii相减算出整型数字
        }   
        $res=$symbol*$res; //加上正负号
        return $res;
}
$s="-123";
$res=strtoint($s);
var_dump($res);