zoukankan      html  css  js  c++  java
  • [ 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;
        }
    };
    
  • 相关阅读:
    记录日常Linux常用软件
    CentOS7.2重置root密码的处理方法
    Nginx配置文件详细说明
    ES项目实战
    foreachRDD
    Hive的数据倾斜
    SparkStreaming实战(数据库(NoSQL))
    Spark(4)
    SparkStreming中 `transform()`算子的 的使用
    RDD源码分析
  • 原文地址:https://www.cnblogs.com/recoverableTi/p/12625621.html
Copyright © 2011-2022 走看看