剑指offer-把字符串转换成整数

 

题目描述

 

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

 

输入描述:

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

输出描述:

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

 

示例1

输入

+2147483647
    1a33

输出

2147483647
    0

 

解题思路

 

依次考虑以下情况：

• 若字符串初始有‘+’、‘-’符号，设置一个bool型变量判断是否为‘-’，若为负数，则最后把结果取负
• 接下来依次检查每个字符，若字符不在‘0’-‘9’之间，则直接把结果置0，中断循环
• 若字符在‘0’-‘9’之间，则先把之前的结果乘10，再加上此字符转换成的数字，最终即可得到结果

 

代码

 

class Solution {
public:
    int StrToInt(string str) {
        int res=0;
        int i=0;
        bool posi=true;
        if(str[i]=='+')
            i++;
        else if(str[i]=='-'){
            i++;
            posi=false;
        }
        while(i<str.size()){
            if(str[i]>='0'&&str[i]<='9'){
                res*=10;
                res+=(str[i]-'0');
                i++;
            }
            else{
                res=0;
                break;
            }
        }
        if(!posi)
            res=0-res;
        return res;
    }
};