LeetCode 8 字符串转换整数 (atoi)

题目：

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

函数 myAtoi(string s) 的算法如下：

读入字符串并丢弃无用的前导空格

检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。

读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。

将前面步骤读入的这些数字转换为整数（即，”123″ -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。

如果整数数超过 32 位有符号整数范围 [−2^31,  2^31 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −2^31 的整数应该被固定为 −2^31 ，大于 2^31 − 1 的整数应该被固定为 2^31 − 1 。

返回整数作为最终结果。

注意：

本题中的空白字符只包括空格字符 ‘ ‘ 。

除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。

解题：

遍历字符串，挨个转换为数字

总有一些字符串没通过，”+-41″，转换成了-41，答案是0，”0000-321″转换成了-321，答案是0

官方没有go解法，参考了一下其他语言的官方题解，用go重写了一下

代码如下：

func myAtoi(s string) int {
    sign := 1
    sum := 0
    state := "start"
    table := map[string][4]string{
        "start":    {"start", "signed", "inNumber", "end"},
        "signed":   {"end", "end", "inNumber", "end"},
        "inNumber": {"end", "end", "inNumber", "end"},
        "end":      {"end", "end", "end", "end"},
    }
    for _, v := range s {
        state = table[state][getCol(v)]
        if state == "inNumber" {
            sum = sum*10 + int(v) - 48
        }
        if state == "signed" {
            if v == 45 {
                sign = -1
            }
        }
        if sign > 0 {
            if sum > 1<<31-1 {
                sum = 1<<31 - 1
                break
            }
        } else {
            if sum > 1<<31 {
                sum = 1 << 31
                break
            }
        }
    }
    sum = sign * sum
    return sum
}


func getCol(i int32) int {
    if i == 32 {
        return 0
    }
    if i == 43 || i == 45 {
        return 1
    }
    if i >= 48 && i <= 57 {
        return 2
    }
    return 3
}