Lexi's Leetcode solutions

[leetcode] Valid Number

Posted on: November 23, 2013

这就是典型的try and fail,尼玛谁知道什么算是数什么不算啊?让我用眼睛看我也不知道啊!总之,试出来的规则是这样的:

  • AeB代表A * 10 ^ B
  • A可以是小数也可以是整数,可以带正负号
  • .35, 00.神马的都算valid小数;就”.”单独一个不算
  • B必须是整数,可以带正负号
  • 有e的话,A,B就必须同时存在

算法就是按e把字符串split了,前面按A的法则做,后面按B做。

public boolean isNumber(String s) {
    s = s.trim(); 
    if (s.length() > 0 && s.charAt(s.length() - 1) == 'e')
        return false; //avoid "3e" which is false
    String[] t = s.split("e");
    if (t.length == 0 || t.length > 2)
        return false;
    boolean res = valid(t[0], false);
    if (t.length > 1)
        res = res && valid(t[1], true);
    return res;
}
private boolean valid(String s, boolean hasDot) {
    if (s.length() > 0 && (s.charAt(0) == '+' || s.charAt(0) == '-')) //avoid "1+", "+", "+."
    s = s.substring(1);
    char[] arr = s.toCharArray();
    if (arr.length == 0 || s.equals("."))
        return false;
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == '.') {
            if (hasDot)
                return false;
            hasDot = true;
        } else if (!('0' <= arr[i] && arr[i] <= '9')) {
            return false;
        }
    }
    return true;
}
Advertisements
Tags:

7 Responses to "[leetcode] Valid Number"

for循环里的hasDot写的真是太好了,我还单独开了个int来计算A部分中dots的数量。。。这个是我看到的比较简洁好理解的版本,谢谢分享。

写得好

what about 1e1e1?

写的好,程序处理得很聪明

[…] 摘自:https://leetcodenotes.wordpress.com/2013/11/23/leetcode-valid-number/ 这就是典型的try and fail,尼玛谁知道什么算是数什么不算啊?让我用眼睛看我也不知道啊!总之,试出来的规则是这样的: AeB代表A * 10 ^ B A可以是小数也可以是整数,可以带正负号 .35, 00.神马的都算valid小数;就”.”单独一个不算 B必须是整数,可以带正负号 有e的话,A,B就必须同时存在 算法就是按e把字符串split了,前面按A的法则做,后面按B做。 […]

[…] Some examples: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10″ => true 非常难做对的一道题,这个办法是参考code ganker的,另外一种方法可以参考lexi […]

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: