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.
{key points: 1.think every possible condition.2. it's a trick that putting space check in front of if..else.. chain.
}
class Solution {
public:
bool isNumber(const char *s) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
bool num = false;
bool deci = false;
bool exp = false;
bool space = false;
while( *s!='\0' && *s==' ') {
s++;
}
if( *s=='+' || *s=='-') {
s++;
}
while(*s!='\0') {
if(*s == ' ') {
space = true;
} else if(space == true) {
return false;
} else if(*s>='0' && *s<='9') {
num = true;
} else if( *s == '.') {
if( deci ==true || exp == true) {
return false;
} else {
deci = true;
#num = false;
}
} else if(*s == 'e') {
if(exp==true || num==false) {
return false;
} else {
if( *(s+1) == '+' || *(s+1) == '-') {
++s;
}
exp = true;
num = false;
}
} else {
return false;
}
++s;
}
return num;
}
};
2nd try about 8 errors. can improve by check +- before loop and check +- after 'e'. these are only two placed allowed to put +-.
public class Solution {
public boolean isNumber(String s) {
// Start typing your Java solution below
// DO NOT write main() function
/*
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"+-2e10" => true
//*/
//check input.
if(s==null || s.length()==0) return false;
int sz = s.length();
int i=0;
while(i<sz && s.charAt(i)==' ') ++i;
boolean space = false;
boolean exp = false;
boolean dot = false;
boolean number = false;
boolean neg = false;
for(; i<sz; i++) {
char c = s.charAt(i);
if(c==' ') {
space = true;
} else if(space==true) {
return false;
} else if( (c=='e' || c=='E') && exp==false && number==true) {
exp = true;
number = false;
dot = true;
neg = false;
} else if( c=='.' && dot==false) {
dot = true;
neg = true;
// number = false;
} else if( c>='0' && c<='9') {
number = true;
} else if((c=='+' || c=='-') && neg==false && number==false ) {
neg = true;
} else {
return false;
}
}
return number;
}
}