LeetCode OJ算法题(六十六):Valid Number

题目:

Validate if a given string is numeric.

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

Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.

解法:

这种逻辑题比较恶心,需要考虑各种恶心的情况,关键是有些不太合理的字符串也被认为是合理的 - - !

下面先列出需要特殊处理的字符,包括“ ”,“.”,“e”,“+”,“-”

他们应该遵从的规则如下:

1)允许空格前缀和空个后缀,但不允许中间用空格,即使是特殊符号的前后;

解决方法是找到第一个不是空格的字符,再开始检查,当再次检查到空格时,标记字符串以及结束,如果后面还有非空格字符,return false

2)小数点符号前不能出现指数符e(即指数不能为小数),不能出现多个小数点;

解决方案是设置两个boolean 分别表示是否出现e或E,以及是否出现过小数点

3)+,-号前面不能有数字,不能出现过+,-号,不能有小数点(即小数部分不能有符号)

解决方法也是设置boolean变量,一个标志前面是否有数字,一个标示前边是否有正负号

4)e或E符号比较特殊,它将字符串分割为两个部分,因此,经过e或E后,hasNumber,hasPoint,hasSign都必须重置,另外e或E之前必须有数字,不能出现过e或E

代码如下:

public class No66_ValidNumber {
	public static void main(String[] args){
		System.out.println(isNumber("101"));
		System.out.println(isNumber(""));
		System.out.println(isNumber("32.e-80123"));
		System.out.println(isNumber(" 0.01  "));
		System.out.println(isNumber(" -1"));
		System.out.println(isNumber("0 1"));
		System.out.println(isNumber("1a1"));
		System.out.println(isNumber("1e2"));
		System.out.println(isNumber("--"));
		System.out.println(isNumber("1e2"));
		System.out.println(isNumber("e"));
		System.out.println(isNumber(".1"));
		System.out.println(isNumber(".-4"));
		System.out.println(isNumber("1e1.4"));
		System.out.println(isNumber("1e-4"));
		System.out.println(isNumber("-1."));
	}
	public static boolean isNumber(String s) {
		if(s.length() == 0) return false;
		int i = 0;
		boolean hasSign = false;
		boolean hasPoint = false;
		boolean isEnd = false;
		boolean hasExp = false;
		boolean hasNumber = false;
		while(i < s.length() && s.charAt(i) == ' ') i++;
		if(i == s.length()) return false;
        for(;i<s.length();i++){
        	char c = s.charAt(i);
        	if(c == ' '){
        		isEnd = true;
        		continue;
        	}
        	if(c == '+' || c == '-'){
        		if(hasNumber || hasPoint || isEnd || hasSign) return false;
        		hasSign = true;
        		continue;
        	}
        	if(c == '.'){
        		if(hasExp || isEnd || hasPoint ) return false;
        		hasPoint = true;
        		continue;
        	}
        	if(c == 'e'|| c == 'E'){
        		if(!hasNumber || isEnd || hasExp) return false;
        		hasExp = true;
        		hasSign = false;
        		hasPoint = false;
        		hasNumber = false;
        		continue;
        	}
        	if(c >= '0' && c <= '9'){
        		if(isEnd) return false;
        		hasNumber = true;
        		continue;
        	}
        	else return false;
        }
        return hasNumber;
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值