Valid Number

Validate if a given string is numeric.

Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true

学着买买提上的神解做出来的:http://www.mitbbs.com/article_t/JobHunting/32787241.html

注意“e10"这种情况也是false

steps:

1. 跳过所有空格

2. 跳过正负号

3. 找到第一串数字n1 (before '.')

4. 找到第二串数字n2 (after '.')

5. 如果n1+n2 == 0 return false,说明底不知道

6. skip 'e' 'E'

7. skip '-' '+'

8. 找到第三串数字n3 (after 'e'/'E')

9. 如果n3 == 0, return false

10. 继续skip 空格,如果指针到了末尾,return true

    public boolean isNumber(String s) {
        int start = 0;
        while (start < s.length() && s.charAt(start) == ' ') {
            start++;
        }
        if (start < s.length() && (s.charAt(start) == '-' || s.charAt(start) == '+')) {
            start++;
        }
        int end = start;
        while (end < s.length() && s.charAt(end) >= '0' && s.charAt(end) <= '9') {
            end++;
        }
        int n1 = end-start; // first number before '.'
        start = end;
        if (start < s.length() && s.charAt(start) == '.') {
            start++;
        }
        end = start;
        while (end < s.length() && s.charAt(end) >= '0' && s.charAt(end) <= '9') {
            end++;
        }
        int n2 = end-start;
        if (n1+n2 == 0) {
            return false;
        }
        start = end;
        if (start < s.length() && (s.charAt(start) == 'e' || s.charAt(start) == 'E')) {
            start++;
            if (start < s.length() && (s.charAt(start) == '-' || s.charAt(start) == '+')) {
                start++;
            }
            end = start;
            while (end < s.length() && s.charAt(end) >= '0' && s.charAt(end) <= '9') {
                end++;
            }
            int n3 = end-start;
            if (n3 == 0) {
                return false;
            }
            start = end;
        }
        while (start < s.length() && s.charAt(start) == ' ') {
            start++;
        }
        return start == s.length();
    }


2014.11 update:

两个月后重新写了一遍,没有看参考,漏掉了几个想当然的case:1: 正负号,包括e后面的正负号;2: 0.e 就是第三个阶段没有判断e后面的数字是否存在

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,以下是代码形式的电话线路图状态: ``` @startuml title Telephone State Diagram [*] --> Idle : Initial State Idle --> Dialing : Off Hook Event Dialing --> Connecting : Valid Number Event Dialing --> Disconnected : Invalid/Wrong Number Event Connecting --> TimeOut : Timeout Event Connecting --> Connected : Called Phone Answers Event Ringing --> Connected : Called Phone Answers Event Connected --> Idle : On Hook Event Connected --> Busy Tone : Line Busy Event Connected --> TimeOut : Timeout Event Connected --> Disconnected : Timeout Event Connected --> Ringing : Play Message Event @enduml ``` 解释一下: - 初始状态为空闲状态(`[*] --> Idle : Initial State`)。 - 当电话机摘机时,电话状态从空闲状态转入拨号状态(`Idle --> Dialing : Off Hook Event`)。 - 当拨号有效号码时,电话状态从拨号状态转入连接状态(`Dialing --> Connecting : Valid Number Event`)。 - 当拨号号码无效或错误时,电话状态从拨号状态转入未连接状态(`Dialing --> Disconnected : Invalid/Wrong Number Event`)。 - 当连接超时时,电话连接状态从连接状态转入超时状态(`Connecting --> TimeOut : Timeout Event`)。 - 当被拨打的电话接听时,电话连接状态从连接状态或响铃状态转入已连接状态(`Connecting --> Connected : Called Phone Answers Event` 或 `Ringing --> Connected : Called Phone Answers Event`)。 - 当已连接状态的电话机挂机时,电话状态从已连接状态转入空闲状态(`Connected --> Idle : On Hook Event`)。 - 当已连接状态的电话线路忙碌时,电话状态从已连接状态转入忙音状态(`Connected --> Busy Tone : Line Busy Event`)。 - 当已连接状态的电话连接超时时,电话状态从已连接状态转入未连接状态(`Connected --> TimeOut : Timeout Event`)。 - 当已连接状态的电话播放信息时,电话状态从已连接状态转入响铃状态(`Connected --> Ringing : Play Message Event`)。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值