题解 | #表示数值的字符串#
表示数值的字符串
http://www.nowcoder.com/practice/e69148f8528c4039ad89bb2546fd4ff8
描述
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
示例一：
输入：
"123.45e+6"
返回值：
true
示例二：
输入：
"1.2.3"
返回值：
false
题目简述
给定一个字符串判断它是否为表示数值。
算法一: 分治 (C++)
时间复杂度：O（N）
思路：
1. 对于数字来说：必须存在数字。
2. 对于 ' . ' 来说: (1) : 只能出现一次。
(2) : 不能在 e / E 的后面。
3. 对于e、E来说: (1) : 只能出现一次。
(2) : 前面一位 和 后面一位或者两位 必须是数字。
4. 对于 ' + ' 、' - ' 来说: 只能出现在 首位 或者 e/E的后面一位。
代码:
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param str string字符串
* @return bool布尔型
*/
bool digit(char ch){ //判断是否是数字
if(ch>='0'&&ch<='9') return true;
return false;
}
bool isNumeric(string str) {
// write code here
int exp=0;//是否出现过E、e
int dot=0;//是否出现过 '.'
int sym=0;//是否出现过 +、-
int dig=0;//是否出现过数字
int len=str.size();
for(int i=0;i<len;i++){
if(str[i]=='.'){
if(dot||exp) return false;
dot=1;
}
else if(str[i]=='e'||str[i]=='E'){
if(exp||!(digit(str[i-1])&&(digit(str[i+1])||digit(str[i+2])))) return false;
exp=1;
}
else if(str[i]>='0'&&str[i]<='9'){
dig=1;
continue;
}
else if(str[i]=='+'||str[i]=='-'){
if(i!=0&&!(str[i-1]=='e'||str[i-1]=='E')) return false;
}
else return false;
}
return dig;
}
};
算法二:
时间复杂度：O(N)
思路:
直接利用函数将字符串转化为数字，若是异常说明该字符串不能表示数字，则进行异常处理，返回false即可。
代码:
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param str string字符串
* @return bool布尔型
*/
public boolean isNumeric (String str) {
// write code here
try{
Double res=Double.parseDouble(str);
return true;
}catch(Exception e){
return false;
}
}
}
查看17道真题和解析
百度一面662人在聊
