美文网首页剑指offer最优解Java版
剑指offer最优解Java版-表示数值的字符串

剑指offer最优解Java版-表示数值的字符串

作者: 全菜工程师小辉 | 来源:发表于2019-07-11 12:59 被阅读0次

    题目描述

    请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

    解决方法

    本质就是个正则匹配,如果仔细写的话,就将下面正则用遍历方法实现一下即可。

    public class Solution {
        public boolean isNumeric(char[] str) {
            String s=String.valueOf(str);
            return s.matches("[+-]?[0-9]*(\\.[0-9]*)?([eE][+-]?[0-9]+)?");
        }
    }
    

    复杂度分析:

    • 时间复杂度:O(n)。
    • 空间复杂度:O(n)。
    哎呀,如果我的名片丢了。微信搜索“全菜工程师小辉”,依然可以找到我

    相关文章

      网友评论

        本文标题:剑指offer最优解Java版-表示数值的字符串

        本文链接:https://www.haomeiwen.com/subject/updbcctx.html