[leetcode]Valid Number

新博文地址：[leetcode]Valid Number

Valide 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.

 

这道题没有什么好讲的，主要考察严谨性，不才，提交了六七次才过。case居然认为 .2 也算有效数，囧

我的想法还是很简单，只把false的情况挑出来

1. 先把首位空格去掉；

2. 如果第一位是+、- 符号则将符号去掉，如果是小数点，则将小数点去掉，并记录下来已经包含了小数点hasPoint

3. 接下来遍历处理过的字符串，如果遇到非数字 i

3.1 当 i 为 e \ E时，如果之前已经遇到过e 、E返回false，如果e \ E在字符串的首位位置，返回false，如果e后面的是符号，且符号位于末尾，返回false，符号不在末尾，但是符号后面不是数字，返回false

3.2 当 i 为 '.' 时，如果该小数点之前已经有 小数点 或者e存在，返回false

3.3 除了e 、E以及小数点的所有非数字，全部返回false

遍历结束，返回true

 

代码如下：

        private static final int ASC0 = 48;
	private static final int ASC9 = 57;

	public boolean isNumber(String s) {
		if (s == null || s.isEmpty()) {
			return false;
		}
		boolean hasTag = false;
		boolean hasPoint = false;
		String trim = s.trim();
		if(trim.length() >= 1 && (trim.charAt(0) == '+' || trim.charAt(0)=='-')){
			trim = trim.substring(1);
		}
		if(trim.length() >= 1 && trim.charAt(0) == '.'){
			trim = trim.substring(1);
			hasPoint = true;
		}
		if (trim == null || trim.isEmpty()) {
			return false;
		}
		for (int i = 0; i < trim.length(); i++) {
			if (!isNum(trim.charAt(i))) {
				if ((trim.charAt(i) == 'e' || trim.charAt(i) == 'E')) {
					if (!hasTag) {
						hasTag = true;
					} else {
						return false;
					}
					if (i == trim.length() - 1 || i == 0) {
						return false;
					} else {
						if (trim.charAt(i + 1) == '+' || trim.charAt(i + 1) == '-') {
							if (i + 1 == trim.length() - 1) {
								return false;
							} else {
								i++;
							}
						}
					}
				} else if (trim.charAt(i) == '.') {
					if (!hasPoint && !hasTag) {
						hasPoint = true;
					} else {
						return false;
					}
				}else{
					return false;
				}
			}
		}
		return true;
	}

	private boolean isNum(char a) {
		if (a < ASC0 || a > ASC9) {
			return false;
		}
		return true;
	}