[ Leetcode ] No.8 字符转换正数

题目:
首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:

如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。
假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。
该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,它们对函数不应该造成影响。
注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换,即无法进行有效转换。

在任何情况下,若函数不能进行有效的转换时,请返回 0 。

解答:

class Solution {
public:
    int myAtoi(string str) {
        int len = str.length();
        int tag = 1, i = 0, dict;
        long int sum = 0;
        if(len == 0) return 0;
        while(str[i] == ' ') i++;
        // 先只判断第一个位置的数
        if(inRange(str[i] == 0)) {
            return 0;
        } else {
            if(inRange(str[i]) == -1) {  // 负数
                tag = 0;
                ++i;
            } else if(inRange(str[i]) == 1) { // 正数
                ++i;
            }
            int temp = 1;
            while(i < len && (inRange(str[i]) == 2 )) { // 表明是数字且未遍历完成
                dict = str[i] - '0';
                sum = sum * 10 + dict;
                if (tag == 0 && -sum < INT_MIN) return INT_MIN;
                if(tag == 1 && sum > INT_MAX) return INT_MAX;
                ++i;
            } // 结束时要么代表到头了 要么就是碰到了字母或符号
            if(tag == 0) return -sum;
            else return sum;
        }
        return 0;
    }

    int inRange(char c) {
        int dict = c - '0';
        if(dict >= 0 && dict <= 9) return 2;
        if(c == '-') return -1;
        else if(c == '+') return 1;
        else return 0;
    }
};

猜你喜欢

转载自www.cnblogs.com/recoverableTi/p/12625621.html