字符串09--表示数值的字符串

字符串09--表示数值的字符串-jz53

• ​​题目概述​​
• ​​解析&参考答案​​
• ​​注意事项​​
• ​​说明​​

题目概述

• 算法说明
  请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
• 测试用例
  输入：“123.45e+6”
  返回值：true
  示例2
  输入：“1.2.3”
  返回值：false

解析&参考答案

• 解析
  字符串可以表示为 A[.[B]][e|EC], 其中 A 是数值部分, B 紧跟者小数点为数值的小数部分， C 为紧跟这 e 或者 E 数值的指数部分。
• 参考答案

vim jz53.go
package main

import (
    "fmt"
)

func IsNumeric(str string) bool {
    if len(str) == 0 {
        return false
    }
    result := true
    pos := 0
    for i, v := range str {
        pos = i
        if i == 0 && (v == '+' || v == '-') {
            result = true
        } else if v >= '0' && v <= '9' {
            result = true
        } else {
            pos--
            break
        }
    }
    if str[pos] == '.' {
        for i := pos + 1; i < len(str); i++ {
            pos = i
            if str[i] >= '0' && str[i] <= '9' {
            } else {
                str = str[i:]
                break
            }
        }
    }
    if str[0] == 'E' || str[0] == 'e' {
        for i := pos + 1; i < len(str); i++ {
            pos = i
            if (i == pos+1) && (str[i] == '+' || str[i] == '-') {
            } else if str[i] >= '0' && str[i] <= '9' {
            } else {
                result = false
            }
        }
    } else {
        result = false
    }
    return result
}

func main() {
    // str := "123.45e+6"
    // str := "100"
    str := "1.2.3"
    result := IsNumeric(str)
    fmt.Print(result)
}

注意事项

1. to add

说明

1. 当前使用 go1.15.8
2. 参考​​牛客网--剑指offer​​ 标题中jzn(n为具体数字)代表牛客网剑指offer系列第n号题目，例如 jz01 代表牛客网剑指offer中01号题目。

注意!!!

• 笔者最近在学习 golang，因此趁机通过数据结构和算法来进一步熟悉下go语言
• 当前算法主要来源于剑指 offer，后续会进一步补充 LeetCode 上重要算法，以及一些经典算法
• 此处答案仅为参考，不一定是最优解，欢迎感兴趣的读者在评论区提供更优解