劍指offer-將字符串轉換爲數字

題目描述

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

輸入描述:

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

輸出描述:

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

示例1

輸入

[phone]
    1a33

輸出

2147483647
    0

思路：

• 正負號
• 非法輸入abv
• 整數範圍，判斷是否溢出
• 是否前綴0的輸出（好像沒有特定要求）（”01023“）==》（1023）？

AC代碼

#include <iostream>
#include <string>

using namespace std;

#define maxnum 0x7fffffff
#define minnum 0x80000000
class Solution
{
public:
    int StrToInt(string str)
    {
        if (str.size() == 0) //空字符串
            return 0;
        long long res = 0;
        int i = 0;
        int flag = 1; //表示爲正，因爲我們判斷溢出時:判斷是否超過最大值的條件是flag == 1
        if (str[i] == '+') //處理正負號
        {
            flag = 1;
            i++;
        }
        else if (str[i] == '-')
        {
            i++;
            flag = -1;
        }

        for (; i < str.size(); i++)
        {
            if (str[i] <= '9' && str[i] >= '0') //0~9合法字符
            {
                res = res * 10 + str[i] - '0';
                if (flag == 1 && res > maxnum || flag == -1 && res > minnum) //溢出
                    return 0;
            }
            else
                return 0;
        }
        if (flag == -1)
            return res * -1;
        return res;
    }
};
int main()
{
    // string str = "[phone]";
    string str = "134";
    Solution so;
    cout << so.StrToInt(str) << endl;

    return 0;
}