题目概述

• 算法说明
  请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+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 上重要算法，以及一些经典算法
• 此处答案仅为参考，不一定是最优解，欢迎感兴趣的读者在评论区提供更优解