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

本文链接：https://blog.csdn.net/weixin_36313227/article/details/104936327

题目类型

字符串

题目描述

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

输入描述:

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

输出描述:

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

输入

+2147483647
    1a33

输出

2147483647
    0

code

%23 Code
未知错误

class Solution {
    bool isLegalChar(char ch){
        if(ch>='0'&&ch<='9')
            return true;
    }
    bool isLegalString(string str){
        for(int i=0; i<str.size(); i++){
            if(!isLegalChar(str[i]))
                return false;
        }
        return true;
    }
    int change(string str){
        int ans=0;
        for(int i=0; i<str.size(); i++){
            int d=str[i]-'0';
            ans=ans*10+d;
        }
        return ans;
    }
public:
    int StrToInt(string str) {
        if(str[0]=='+'){
            string s=str.substr(1,str.size()-1);
            if(!isLegalString(s))
                return 0;
            else
                return change(s);
        }
        else if(str[0]=='-'){
            string s=str.substr(1,str.size()-1);
            if(!isLegalString(s))
                return 0;
            else
                return -1*change(s);

        }
        else if(isLegalString(str))
            return change(str);
        else return 0;
    }
};

85.71% Code
未考虑溢出的边界情况

class Solution {
    bool isLegalString(string str){
        if(str[0]!='+'&&str[0]!='-'&&!(str[0]>='0'&&str[0]<='9'))
            return false;
        for(int i=1; i<str.size(); i++){
            if(!(str[i]>='0'&&str[i]<='9'))
                return false;
        }
        return true;
    }
    int change(string str){
        int ans=0;
        for(int i=0; i<str.size(); i++){
            int d=str[i]-'0';
            ans=ans*10+d;
        }
        return ans;
    }
public:
    int StrToInt(string str) {
        if(!isLegalString(str))
            return 0;
        int ans;
        string s;
        if(str[0]=='+')
            ans = change(str.substr(1,str.size()-1));
        else if(str[0]=='-')
            ans = -1*change(str.substr(1,str.size()-1));
        else ans=change(str);
        return ans;
    }
};

AC Code
更简单的写法
注意非法符号串：
1. 空串
2. 含非法符号串
3. 溢出串（非整型串）：要求数值大小在-2147483648~+2147483647.
  因此主要考虑的边界值-2147483648（合法）、+2147483647（合法）、2147483649（非法）
注意ans要设置为long型，最后返回时再强制转化为int型即可；否则在int条件下ans始终不会超出 -2147483648~+2147483647此范围，则无法判断溢出

class Solution {
public:
    int StrToInt(string str){
        int symbol=1;//一定要赋初值为1
        long long ans=0;
        if(str[0]=='+'){
            symbol=1;
            str[0]='0';
        }
        else if(str[0]=='-'){
            symbol=-1;
            str[0]='0';
        }
        for(int i=0; i<str.size(); i++){
            if(str[i]>='0'&&str[i]<='9'){
                ans = ans*10+str[i]-'0';
            }
            else {
                return 0; //非法
            }
        }
        ans*=symbol;
        if(ans<-2147483648||ans>2147483647)
            return 0;
        return int(ans);
    }
};