zoukankan      html  css  js  c++  java
  • 剑指offer系列——53.表示数值的字符串

    Q:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
    T:
    1.分情况讨论(实际上我觉得这样写有点问题,如果里面一个数字都没有呢?或者小数点后如果没有数值,算对还是错?

        bool isNumeric(char *string) {
            if (string == nullptr || *string == '')
                return false;
            for (int i = 0; i < strlen(string); i++) {
                if ((string[i] < '0' || string[i] > '9') && string[i] != 'e' && string[i] != 'E' && string[i] != '+' &&
                    string[i] != '-' && string[i] != '.')
                    return false;
            }
            bool symbol = false, hasE = false, hasDot = false;
            for (int i = 0; i < strlen(string); i++) {
                if (string[i] == '+' || string[i] == '-') {
                    if (i == 0 || string[i - 1] == 'e' || string[i - 1] == 'E')
                        continue;
                    else
                        return false;
                }
                if (string[i] == 'e' || string[i] == 'E') {
                    if (hasE || i == strlen(string) - 1)
                        return false;
                    else
                        hasE = true;
                }
                if (string[i] == '.') {
                    if (hasE || hasDot)
                        return false;
                    else
                        hasDot = true;
                }
            }
            return true;
        }
    

    2.如果是java或python等语言,可以直接用正则表达式。但……c++不行。
    以下对正则进行解释:
    [\+\-]? -> 正或负符号出现与否
    \d* -> 整数部分是否出现,如-.34 或 +3.34均符合
    (\.\d+)? -> 如果出现小数点,那么小数点后面必须有数字;
    否则一起不出现
    ([eE][\+\-]?\d+)? -> 如果存在指数部分,那么e或E肯定出现,+或-可以不出现,
    紧接着必须跟着整数;或者整个部分都不出现

        public boolean isNumeric(char[] str) {
            String string = String.valueOf(str);
            return string.matches("[\+\-]?\d*(\.\d+)?([eE][\+\-]?\d+)?");
        }
    
  • 相关阅读:
    css--兼容写法整理
    vuerouter-7._路由高亮
    vuerouter-6_路由杂项
    vuerouter-5.参数传递
    vuerouter-4.编程式导航
    vuerouter-3.路由嵌套
    正则表达式
    STL容器迭代器失效分析
    coredump
    获取结构体成员偏移量
  • 原文地址:https://www.cnblogs.com/xym4869/p/12361077.html
Copyright © 2011-2022 走看看