【Leetcode】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.

这道题的难点我觉得不在于题目本身，而在于作为一个还没做题的娃，你根本不知道valid number的标准在哪。直到你写完代码，放进去test各种corner cases的时候，你发现“哦哦这个也不算valid，哦哦这个也不算valid”。比如我一开始意识到可能会有正常的int和float例如"123"，“1.234”或者“-3.5”甚至科学计数法“-3e15”这样。但是你可能不会意识到"1 a"或者“1 .3”肯定不是valid number，但是“1 ”或者“ 234”就是valid number，甚至"-1.e15"都是valid
number。而我在写的过程中只是单纯地把它们分成1）科学计数法 2）非科学计数法，通过来判断是否s.contains("e")。当然，在这之前，我会先去test，这个里面是不是有“wrong blank”，比如说“ 1”就是没问题的空格，而“1 2”就是有问题的空格，也就是说空格前后不能有任何东西就是有效的空格。然后对于非科学计数法，判断前后是不是float或者int。

like this：

package testAndfun;

public class validNum {
public static void main(String[] args){
validNum vn = new validNum();
System.out.println(vn.isNumber("12"));
}

public boolean isNumber(String s) {
if(!isWrongBlank(s))
return false;
if(s.contains("e")){
System.out.println("goes with exp");
int e = locateE(s);
return isFloat(s.substring(0,e)) && isInt(s.substring(e+1, s.length()));
}
else{
return isFloat(s);
}
}

public static boolean isWrongBlank(String s){
for(int i=1;i<s.length()-1;i++){
if(s.charAt(i)==' '&&s.charAt(i-1)!=' '&&s.charAt(i+1)!=' '){
return false;
}
}
return true;
}

public static boolean isInt(String s){
try{
int f = Integer.parseInt(s);
return true;
}
catch(Exception e){
return false;
}
}

public static boolean isFloat(String s){
try{

float f = Float.parseFloat(s);
return true;
}
catch(Exception e){
return false;
}
}

public static int locateE(String s){
for(int i=0;i<s.length();i++)
if(s.charAt(i)=='e')
return i;
return -1;
}

}

然后发现不行。。。没有考虑小数点的各种情况……于是。。。我就想到了python，并且做了个弊……

def isNumber(s):
ss = s.strip()
try:
float(ss)
except ValueError:
return False
return True

这么来看，还是scripting language好啊！！！