题目概述

• 算法说明
  请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+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 mainimport ("fmt"
)func IsNumeric(str string) bool {if len(str) == 0 {return false}result := truepos := 0for i, v := range str {pos = iif 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 = iif 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 = iif (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 上重要算法，以及一些经典算法
• 此处答案仅为参考，不一定是最优解，欢迎感兴趣的读者在评论区提供更优解