劍指offer-把字符串轉換成整數

題目類型

字符串

題目描述

將一個字符串轉換成一個整數，要求不能使用字符串轉換整數的庫函數。 數值爲0或者字符串不是一個合法的數值則返回0

輸入描述:

輸入一個字符串,包括數字字母符號,可以爲空

輸出描述:

如果是合法的數值表達則返回該數字，否則返回0

輸入

[phone]
    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（合法）、[phone]（合法）、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);
    }
};

運行時間：3ms
佔用內存：500k