剑指 Offer 20. 表示数值的字符串（golang版）

• 题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值，但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 思路
  1、这个题很恶心人，“46.e3”、“3.”、"+.8"等都是数字，而且需要考虑首位的空格字符
  2、暴力求解，E后面必为整数（正负整数），偷个懒将该整体使用strconv.Atoi做判断，不满足直接返回false
  3、其余部分，所有合法的字符对都只能出现一次，“+”和“-”，“E”和“e”，“.”，使用map将这三个分别用1，2，3做个标记，出现过则将map[i]标记为true，相应字符若再出现直接返回false
  4、不考虑E后面的部分，正负号只能出现在第一个字符
  5、题目的恶心之处在于“.”可能出现在第一个或最右一个字符处，需要额外判断，但“.”左右字符至少有一个是数字
  6、E前必须是数字或“.”
  7、弄清楚后写个规则遍历就好

• 代码

func isNumber(s string) bool {

	//去掉首尾空格
	s = strings.Trim(s," ")
	if len(s) == 0 {
		return false
	}
	//长度为1则必为数字
	if len(s) == 1 {
		_,e := strconv.Atoi(s)
		if e != nil {
			return false
		}
	}

	tmp := make(map[int]bool,3)
	for k,i := range s{
		_,e := strconv.Atoi(string(i))
		if string(i)=="+" || string(i)=="-"  {
			// 正负号只能出现在首位
			if k == 0 {
				tmp[1] = true
			}else{
				return false
			}
		}else if string(i)=="." {
			if tmp[2] {
				return false
			}

			//小数点左右必须有一个为数字
			if k==0 {
				_,e := strconv.Atoi(string(s[k+1]))
				if e != nil  {
					return false
				}
			}else if k == len(s)-1{
				_,e := strconv.Atoi(string(s[k-1]))
				if e != nil  {
					return false
				}
			}else {
				_,e2 := strconv.Atoi(string(s[k-1]))
				_,e3 := strconv.Atoi(string(s[k+1]))
				if e2 != nil && e3 != nil {
					return false
				}
			}
			tmp[2] = true
		}else if string(i) == "E" || string(i) == "e" {
			if tmp[3] {
				return false
			}
			if k>=len(s)-1 || k<=0 {
				return  false
			}
			//e前面必须是数字或".",
			_,e = strconv.Atoi(string(s[k-1]))
			if e != nil &&  string(s[k-1]) != "." {
				return false
			}
			//e后面必须为整数，偷个懒用strconv.Atoi直接判断
			_,e = strconv.Atoi(s[k+1:])
			if e != nil {
				return false
			}else{
				break
			}
		}else if e != nil{
			return false
		}
	}
	return true
}

完整版测试代码

package main

import (
	"fmt"
	"strconv"
	"strings"
)

func main() {
	test()
}



func isNumber(s string) bool {

	//去掉首尾空格
	s = strings.Trim(s," ")
	if len(s) == 0 {
		return false
	}
	//长度为1则必为数字
	if len(s) == 1 {
		_,e := strconv.Atoi(s)
		if e != nil {
			return false
		}
	}

	tmp := make(map[int]bool,3)
	for k,i := range s{
		_,e := strconv.Atoi(string(i))
		if string(i)=="+" || string(i)=="-"  {
			// 正负号只能出现在首位
			if k == 0 {
				tmp[1] = true
			}else{
				return false
			}
		}else if string(i)=="." {
			if tmp[2] {
				return false
			}

			//小数点左右必须有一个为数字
			if k==0 {
				_,e := strconv.Atoi(string(s[k+1]))
				if e != nil  {
					return false
				}
			}else if k == len(s)-1{
				_,e := strconv.Atoi(string(s[k-1]))
				if e != nil  {
					return false
				}
			}else {
				_,e2 := strconv.Atoi(string(s[k-1]))
				_,e3 := strconv.Atoi(string(s[k+1]))
				if e2 != nil && e3 != nil {
					return false
				}
			}
			tmp[2] = true
		}else if string(i) == "E" || string(i) == "e" {
			if tmp[3] {
				return false
			}
			if k>=len(s)-1 || k<=0 {
				return  false
			}
			//e前面必须是数字或".",
			_,e = strconv.Atoi(string(s[k-1]))
			if e != nil &&  string(s[k-1]) != "." {
				return false
			}
			//e后面必须为整数，偷个懒用strconv.Atoi直接判断
			_,e = strconv.Atoi(s[k+1:])
			if e != nil {
				return false
			}else{
				break
			}
		}else if e != nil{
			return false
		}
	}
	return true
}

func test(){
	s := "-."
	if isNumber(s) != false {
		fmt.Println(s)
	}

	s = "3.."
	if isNumber(s) != false {
		fmt.Println(s)
	}

	s = "..3"
	if isNumber(s) != false {
		fmt.Println(s)
	}

	s = "."
	if isNumber(s) != false {
		fmt.Println(s)
	}

	s = ".3"
	if isNumber(s) != true {
		fmt.Println(s)
	}

	s = ".3."
	if isNumber(s) != false {
		fmt.Println(s)
	}

	s = "+.8"
	if isNumber(s) != true {
		fmt.Println(s)
	}

	s = "3."
	if isNumber(s) != true {
		fmt.Println(s)
	}

	s = "46.e3"
	if isNumber(s) != true {
		fmt.Println(s)
	}

	s = ".e1"
	if isNumber(s) != false {
		fmt.Println(s)
	}

	s = "e9"
	if isNumber(s) != false {
		fmt.Println(s)
	}

	s = "+E9"
	if isNumber(s) != false {
		fmt.Println(s)
	}
}

• 注：确定有限状态自动机，思路更清晰

确定有限状态自动机（以下简称「自动机」）是一类计算模型。它包含一系列状态，这些状态中：

有一个特殊的状态，被称作「初始状态」。
还有一系列状态被称为「接受状态」，它们组成了一个特殊的集合。其中，一个状态可能既是「初始状态」，也是「接受状态」。
起初，这个自动机处于「初始状态」。随后，它顺序地读取字符串中的每一个字符，并根据当前状态和读入的字符，按照某个事先约定好的「转移规则」，从当前状态转移到下一个状态；当状态转移完成后，它就读取下一个字符。当字符串全部读取完毕后，如果自动机处于某个「接受状态」，则判定该字符串「被接受」；否则，判定该字符串「被拒绝」。

注意：如果输入的过程中某一步转移失败了，即不存在对应的「转移规则」，此时计算将提前中止。在这种情况下我们也判定该字符串「被拒绝」。

一个自动机，总能够回答某种形式的「对于给定的输入字符串 S，判断其是否满足条件 P」的问题。在本题中，条件 P 即为「构成合法的表示数值的字符串」。

自动机驱动的编程，可以被看做一种暴力枚举方法的延伸：它穷尽了在任何一种情况下，对应任何的输入，需要做的事情。

自动机在计算机科学领域有着广泛的应用。在算法领域，它与大名鼎鼎的字符串查找算法「KMP」算法有着密切的关联；在工程领域，它是实现「正则表达式」的基础。