Valid Number -- LeetCode

最新推荐文章于 2019-05-11 16:36:12 发布

iteye_18800

最新推荐文章于 2019-05-11 16:36:12 发布

阅读量160

点赞数

文章标签：数据结构与算法面试

本文介绍了一种用于验证字符串是否符合科学计数法表示的有效数字的算法。该算法通过检查特殊字符如‘+’、‘-’、‘.’、‘e’及‘E’的位置及其周围字符来判断输入字符串是否合法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接: http://oj.leetcode.com/problems/valid-number/
这是一道检查字符串输入是否为合法的题目。基本规则是按照科学计数法，所以会出现的特殊字符有以下几个：符号位‘+’，‘-’，小数点‘.’，还有‘e’和‘E’，剩下的就只有数字0-9了，其他字符如果出现就是非法字符，返回false。数字字符在哪里出现都是ok的，我们主要考虑几个特殊字符的情况。
对于小数点出现的时候，我们要满足一下这些条件：（1）前面不能有小数点或者‘e’和‘E’；（2）前一位是数字（不能是第一位）；（3）后一位要是数字（不能是最后一位）。
对于正负号出现的情况，要满足条件：（1）必须是第一位或者在‘e’和‘E’后一位；（2）后一位要是数字。
对于‘e’和‘E’的情况，要满足：（1）前面不能有‘e’和‘E’出现过；（2）不能是第一位（前面没数字科学计数没有意义）或者最后一位（后面没数字就不用写指数了）。
根据上面列举的情况，我们用两个标签和做前后位的判断来实现，算法复杂度比较明显是O(n)的，只需要O(1)的额外空间。代码如下：

public boolean isNumber(String s) {
    if(s==null)
        return false;
    s = s.trim();
    if(s.length()==0)
        return false;
    boolean dotFlag = false;
    boolean eFlag = false;
    for(int i=0;i<s.length();i++)
    {
        switch(s.charAt(i))
        {
            case '.':
                if(dotFlag || eFlag 
                || ((i==0||!(s.charAt(i-1)>='0'&&s.charAt(i-1)<='9')) 
                    && (i==s.length()-1||!(s.charAt(i+1)>='0'&&s.charAt(i+1)<='9'))))
                    return false;
                dotFlag = true;
                break;
            case '+':
            case '-':
                if((i>0 && (s.charAt(i-1)!='e' && s.charAt(i-1)!='E'))
                  || (i==s.length()-1 || !(s.charAt(i+1)>='0'&&s.charAt(i+1)<='9'||s.charAt(i+1)=='.')))
                    return false;
                break;
            case 'e':
            case 'E':
                if(eFlag || i==s.length()-1 || i==0)
                    return false;
                eFlag = true;
                break;
            case '0':
            case '1':
            case '2':
            case '3':
            case '4':
            case '5':
            case '6':
            case '7':
            case '8':
            case '9':
                break;
            default:
                return false;
        }
    }
    return true;
}

这种题目一般在面试tester职位中比较常见，需要考虑比较多的边界情况，更多的是在寻找bug的感觉。