剑指offer - 把字符串转换成整数

  • 题目
    把字符串转换成整数
    时间限制:1秒 空间限制:32768K 热度指数:135656
    本题知识点: 字符串
    算法知识视频讲解
    题目描述
    将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
    输入描述:
    输入一个字符串,包括数字字母符号,可以为空
    输出描述:
    如果是合法的数值表达则返回该数字,否则返回0
    示例1
    输入
    复制
    +2147483647
    1a33
    输出
    复制
    2147483647
    0
  • 解法
    代码
class Solution {
public:
    int StrToInt(string str) {
        if(!IsValid(str))
            return 0;
        int result,i;
        
        int p=INT_MIN/10;
        int r=INT_MIN%10;
        bool flag;

        if(str[0]=='-')
            flag=false;
        else
            flag=true;
        
        if(str[0]=='+'||str[0]=='-')
            i=1;
        else
            i=0;
        
        result=0;
        for(;i1)
            return false;
        
        if((str[0]=='+'||str[0]=='-')&&str.size()==1)
            return false;
        
        int i;
        if(str[0]=='+'||str[0]=='-')
            i=1;
        else
            i=0;
        
        for(;i'9')
                return false;
        }
        return true;
    }
    
};

你可能感兴趣的:(笔试)