首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >golang刷leetcode 技巧(30)表示数值的字符串

golang刷leetcode 技巧(30)表示数值的字符串

作者头像
golangLeetcode
发布2022-08-02 18:45:01
发布2022-08-02 18:45:01
3620
举报

请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+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,则必须是有符号浮点数

有符号浮点数第一部分是有符号整数

有符号浮点数第二部分是无符号整数

代码实现

代码语言:javascript
复制
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
}

测试

代码语言:javascript
复制
"-."
"+-."
" "
"3."
"0"
"+.8"
"e"
"."
" 1 "
" .1"
"+1"
"-e"
"0e"
"e0"
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-03-13,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 golang算法架构leetcode技术php 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档