把字符串转化成整数

把字符串转化成整数

题目描述

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0
示例输入
+2147483647
1a33
输出
2147483647
0

解题思路

• 主要有几个判断

1. 字符串为空，或者本身就是0，直接返回0
2. 首位是否有正负号，是正还是负
3. 如果是0-9以外的字符，即碰到非法输入，直接返回0
4. 输入合法，根据符号输出

class Solution {
public:
    int StrToInt(string str) {
        if(str.empty() || str=="0") return 0;
        bool neg=false;
        int i=0,len=str.length(),num=0;
        if(str[0]=='+'){
            i++;
        }else if(str[0]=='-'){
            i++;
            neg=true;
        }
        for( ;i<len;i++){
            //遇到非法数字直接返回
            if(!(str[i]<='9'&&str[i]>='0')){
                return 0;
            }
            num = num*10+str[i]-'0';
        }
        return neg==true?-num:num;
    }
};