[Lintcode]Valid Number有效数字

最新推荐文章于 2019-06-14 23:53:11 发布

原创最新推荐文章于 2019-06-14 23:53:11 发布 · 501 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lintcode

算法专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种方法来判断给定的字符串是否可以解析成一个有效的浮点数。通过详细的代码示例，展示了如何处理包含小数点、正负号、指数标记等特殊情况的有效数字验证。

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

xample

"0" => true

" 0.1 " => true

"abc" => false

"1 a" => false

"2e10" => true

实现题。注意几个特例即可。如.1=true 1.=true e1=false 1e=false

public class Solution {
    /**
     * @param s the string that represents a number
     * @return whether the string is a valid number
     */
    public boolean isNumber(String s) {
        if(s == null && s.length() == 0) return false;
        
        s = s.trim();
        if(s.length() == 0) return false;//

        if(s.charAt(0) == 'e') return false;
        if(s.charAt(0) == '.' && s.length() == 1) return false;//
        
        boolean dot = false, exp = false;
        for(int i = 0; i < s.length(); i++) {
            if(s.charAt(0) == '+' || s.charAt(0) == '-') continue;//
            if(s.charAt(i) == '.') {
                if(dot) return false;
                else {
                   // if(i == s.length() - 1) return false;
                    dot = true;
                }
            } else if(s.charAt(i) == 'e') {
                if(exp) return false;
                else {
                    if(i == s.length() - 1) return false;
                    exp = true;
                }
            } else if(s.charAt(i) < '0' || s.charAt(i) > '9') {
                return false;
            }
        }
        
        return true;
    }
}