时间限制：1秒 空间限制：32768K

题目描述

将一个字符串转换成一个整数（实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0），要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。

输入描述：

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

输出描述：

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

我的代码

class Solution {
public:
    int StrToInt(string str) {
         int siz=str.size();
        if(siz<1)
            return 0;
        int flag=1;
        if(str[0]=='-')
            flag=-1;
        int res=0;
        for(int i=(str[0]=='+'||str[0]=='-')?1:0;i<siz;i++){
            if(str[i]<'0' || str[i]>'9')
                return 0;
            res=(res<<3)+(res<<1)+(str[i]&0xf);//'0'和'9'低4位刚好是0～9
        }
        return flag*res;
    }
};

运行时间：3ms
占用内存：480k

图1 C++中int和string相互转换