题目概述
- 算法说明
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+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)
}
注意事项
- to add
说明
- 当前使用 go1.15.8
- 参考 牛客网--剑指offer
标题中jzn(n为具体数字)代表牛客网剑指offer系列第n号题目,例如 jz01 代表牛客网剑指offer中01号题目。
注意!!!
- 笔者最近在学习 golang,因此趁机通过数据结构和算法来进一步熟悉下go语言
- 当前算法主要来源于剑指 offer,后续会进一步补充 LeetCode 上重要算法,以及一些经典算法
- 此处答案仅为参考,不一定是最优解,欢迎感兴趣的读者在评论区提供更优解