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

題目描述

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

輸入描述:

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

輸出描述:

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

輸入例子:

[phone]
    1a33

輸出例子:

2147483647
    0

class Solution {
public:
    int StrToInt(string str) {
        int len = str.size();
        if (len == 0)
            return 0;
        for (int i = 1; i<len; ++i)
        {
            if (str[i] - '0' < 0|| str[i] - '0' > 9)
            {
                return 0;
            }
        }
        vector<int> vet;
        
        if (str[0] == '-' || str[0] == '+' || (str[0] - '0' >= 0 && str[0] - '0' <= 9))
        {
            for (int i = 1; i<len; ++i)
            {
                if (str[i] - '0' >= 0 && str[i] - '0' <= 9)
                {
                    vet.push_back(str[i] - '0');
                }
            }
        }
        else
        {
            return 0;
        }
        int sum = 0;
        if (str[0] == '-')
        {
            for (int i = 0; i<vet.size(); ++i)
            {
                sum=sum * 10 + vet[i];
            }
            return -sum;
        }
        else
        {
            if (str[0] == '+')
            {
                for (int i = 0; i<vet.size(); ++i)
                {
                    sum = sum * 10 + vet[i];
                }
                return sum;
            }
            else
            {
                sum = sum * 10 + (str[0] - '0');
                for (int i = 0; i<vet.size(); ++i)
                {
                    sum = sum * 10 + vet[i];
                }
                return sum;
            }
        }
    }
};