题目链接:表示数值的字符串
题意:
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是
解题思路:
- 对字符串中的每个字符进行判断分析
- e(E)后面只能接数字,并且不能出现2次
- 对于+、-号,只能出现在第一个字符或者是e的后一位
- 对于小数点,不能出现2次,e后面不能出现小数点
class Solution {
public:
bool isNumeric(char* string){
int spot = 0, hasE = 0; // 判断点和E的个数
int len = strlen(string);
bool res = true;
for(int i = 0; i < len; i++){
char c = string[i];
if(c == 'e' || c == 'E'){
if(i == len - 1 || i == 0 || hasE == 1){ // 如果E的个数大于1
res = false;
}
hasE = 1;
}
else if(c == '.'){ // 如果点的个数大于1
if(hasE || spot){
res = false;
}
spot = 1;
}
else if(c == '+' || c == '-'){ // 如果中间出现正负号前需要有E
if(i > 0 && string[i-1] != 'e' && string[i-1] != 'E'){
res = false;
}
}
else if(c < '0' || c > '9'){ // 放在最后判断,否则E和.就会报错
res = false;
}
}
return res;
}
};
PHP解法:
class Solution {
/**
* @param String $s
* @return Boolean
*/
function isNumber($s) {
$s = strtoupper(trim($s));
$a = explode('E', $s); // 以 E 为分割符,将字符串分为一个数组
if(count($a) == 1) {
if(is_numeric($a[0])) { // 当数组长度为1,判断前面是个数就行
return true;
}
}
if(count($a) == 2) { // 数组长度为2
if(is_numeric($a[0]) && is_numeric($a[1]) && floatval($a[1]) == intval($a[1]) && $a[1][strlen($a[1])-1] != ".") { // 判断前后各为一个数,后面的数不是小数,且最后一位不是 .
return true;
}
}
return false;
}
}