题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
思路:主要判断 数字、小数点、e/E、+/-
1.+/-:第一次出现只能在句首或者e/E后面;第二次出现只能e/E后面
2.e/E:只能出现一次;不在末尾,不在开头
3.小数点:只能出现一次,并且出现时没有E
4.数字:1-9
# -*- coding:utf-8 -*-
class Solution:
# s字符串
def isNumeric(self, s):
# write code here
sign,decimal,isE=False,False,False
for i in range(len(s)):
if s[i]=="+" or s[i]=="-":
if sign and s[i-1]!="e" and s[i-1]!="E":#sign第二次出现,但前面不是e/E
return False
if sign==False and (i>0) and s[i-1]!="e" and s[i-1]!="E": #sign第一次出现但没有出现在首位或e后面
return False
sign=True
elif s[i]=="e" or s[i]=="E":#判断E只能出现一次,且不是最后一个,不是第一个
if isE:
return False
if i==len(s)-1 or i==0:
return False
isE=True
elif s[i]==".":#只出现一次,不能出现E
if decimal or isE:
return False
decimal=True
elif s[i]>'9' or s[i]<'0':
return False
return True
public class Solution {
public boolean isNumeric(char[] str) {
boolean decimal=false;
boolean sign=false;
boolean hase=false;
for(int i=0;i<=str.length-1;i++){
if (str[i]=='+' || str[i]=='-'){
if (sign && str[i-1]!='e' && str[i-1]!='E') return false;
if (sign==false && i>0 && str[i-1]!='e' && str[i-1]!='E') return false;
sign=true;
}
else if (str[i]=='e' || str[i]=='E'){
if (hase || i==0 || i==str.length-1) return false;
hase=true;
}
else if (str[i]=='.'){
if (hase || decimal) return false;
decimal=true;
}
else if (str[i]>'9' || str[i]<'0') return false;
}
return true;
}
}
正则表达式
public class Solution {
public boolean isNumeric(char[] str) {
String s=String.valueOf(str);
return s.matches("[+-]?[0-9]*(\\.[0-9]+)?([eE][+-]?[0-9]+)?");
}
}
import re
class Solution:
def isNumeric(self, s):
return re.match(r"^[\+\-]?[0-9]*(\.[0-9]*)?([eE][\+\-]?[0-9]+)?$",s)