把字符串转换成整数

题目描述

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

输入描述:

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

输出描述:

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

思路：多考虑特殊情况

bool isValid(string &str)
{
    for(int i=0; i<str.size(); ++i)
    {
        if(str[i]<'0' || str[i]>'9')
        {
            if(i!=0)return false;
            else if(str[i]!='+' && str[i]!='-')return false;
        }
    }
    return true;
}
int StrToInt(string str)
{
    if(str.size()==0)return 0;
    if(!isValid(str))return 0;
    bool isActive=true;
    if(str[0]=='+')str=str.substr(1, str.size()-1);
    else if(str[0]=='-'){
        str=str.substr(1, str.size()-1);
        isActive=false;
    }
    int sum=0;
    for(int i=0; i<str.size(); ++i)
    {
        sum=10*sum+str[i]-'0';
    }
    if(!isActive)return -sum;
    else return sum;
}