
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、"5e2"、"-123"、"3.1416"、"0123"及"-1E-16"都表示数值,但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。
注意:本题与主站 65 题相同:https://leetcode-cn.com/problems/valid-number/
解题思路:
去除字符串的头尾空格
统一符号,将 E 替换为 e
以 e 为分隔符,将字符串进行分割
当分割后数组长度为1的时候,这个数字可以为有符号浮点数或者有符号整数,该部分必须得包含数字符号,否则不合法,因为存在 **"." **这种情况
当分割后数组长度为2的时候,第一部分的数字可以为有符号浮点数或者有符号整数,第二部分只能是有符号整数,每个部分必须得包含数字符号,否则不合法
当分割后数组长度大于2的时候,不合法
判断一个数字是否是有符号浮点数或者有符号整数:
以小数点为分隔符,将字符串进行分割
当分割后数组长度为长度为1,则必须是有符号整数
当分割后数组长度为长度为2,则必须是有符号浮点数
有符号浮点数第一部分是有符号整数
有符号浮点数第二部分是无符号整数
代码实现
import "strings"
func isNumber(s string) bool {
s0:=strings.Trim(s," ")
s1:=strings.Replace(s0,"E","e",-1)
sa:=strings.Split(s1,"e")
if len(sa)<1 || len(sa)>2{
return false
}
if len(sa)==2{
if !isRealNumber(sa[1]){
return false
}
if len(sa[0])==0||len(sa[1])==0{
return false
}
}
return isFloat(sa[0])
}
func isRealNumber(s string)bool{
sc:=strings.Split(s,".")
if len(sc)!=1 || len(sc[0])<1 {
return false
}
if sc[0][0]=='+'||sc[0][0]=='-'{
sc[0]=sc[0][1:]
}
return isDigit(sc[0])
}
func isFloat(s string)bool{
//.1
sb:=strings.Split(s,".")
if len(sb)<1 ||len(sb)>2 {
return false
}
if len(sb)==2{
if len(sb[0])==0 && len(sb[1])==0{
return false
}
if len(sb[1])>0 && !isDigit(sb[1]){
return false
}
}
l:=len(sb[0])
fmt.Println(l,sb,sb[0])
sb0:=sb[0]
if l>1 && (sb[0][0]=='+' ||sb[0][0]=='-'){
sb[0]=sb[0][1:]
}
fmt.Println(l,sb,len(sb[0]),isDigit(sb[0]),sb[0])
return (len(sb)==2 && len(sb[1])>0 &&(l==0|| (l==1&&sb0=="+"||sb0=="-")))||isDigit(sb[0])
}
func isDigit(s string)bool{
if len(s)==0{
return false
}
for i:=0;i<len(s);i++{
if s[i]<'0' ||s[i]>'9'{
return false
}
}
return true
}测试
"-."
"+-."
" "
"3."
"0"
"+.8"
"e"
"."
" 1 "
" .1"
"+1"
"-e"
"0e"
"e0"本文分享自 golang算法架构leetcode技术php 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!