49、把字符串转换成整数

来源:互联网 发布:adobe flash mac 编辑:程序博客网 时间:2024/05/19 13:43

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

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

输出描述:
如果是合法的数值表达则返回该数字,否则返回0

输入例子:
+2147483647
1a33

输出例子:
2147483647
0

思路:不使用库函数转换,大概就是a[i]-‘0’的形式,不过这个题有好多坑,要注意判断条件。

代码:

class Solution {public:    int StrToInt(string str) {        if (str.length() <= 0)            return 0;        int res = 0;        int i = 1;        bool minus = false;//定义bool值minus表示输入的数是否带负号        if (str[0] == '+')            minus = false;        else if (str[0] == '-')            minus = true;        else            i = 0;        //上面这个else,表明输入不带+也不带-号的情况,这时下面的循环需要从0开始,否则从1开始        //所以下面循环的初始条件写在上面了        //书上的代码不需要这样因为它用的是while循环和指针的形式        for (; i < str.length(); i++) {            if (str[i] < '0' || str[i] > '9')                return 0;            //注意这里的方法,将上一位的数*10再加上这一位            res = res * 10 + (str[i] - '0');        }        if (minus)//判断是否有负号决定是否需要反向            res = 0 - res;        return res;    }};
原创粉丝点击