剑指offer 将字符串转换成整数

最新推荐文章于 2021-10-19 15:55:48 发布

永封

最新推荐文章于 2021-10-19 15:55:48 发布

阅读量97

点赞数

分类专栏：剑指offer（C++）

本文链接：https://blog.csdn.net/weixin_43951240/article/details/104182364

版权

剑指offer（C++）专栏收录该内容

66 篇文章 1 订阅

订阅专栏

1.题目

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0
输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

来源：剑指offer
链接：https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&tqId=11202&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

2.我的题解

先判断是否为空；
判断符号；
向后找数字，如果遇到非数字那么不合法；

class Solution {
    int state=0;//0:correct 1:NULL 2:outbound 3:illegal
public:
    int StrToInt(string str) {
        //1:NULL
        if(str.empty()){
            state=1;
            return 0;
        }
        //res
        long long res=0;
        //sign
        int i=0,sign=1;
        if(str[i]=='+')i++;
        else if(str[i]=='-'){
            sign=-1;
            i++;
        }
        //3:illegal
        if(i==str.size()){
            state=3;
            return 0;
        }
        //calc number
        for(;i<str.size();i++){
            if(str[i]>'9'||str[i]<'0'){
                state=3;
                return 0;
            }
            res=res*10+sign*(str[i]-'0');
        }
        //2:outbound
        if(res>INT_MAX || res<INT_MIN){
            state=2;
            return 0;
        }
        return res;
    }
};