8. 字串轉換整數 (atoi)

首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第一個非空格的字元為止。

當我們尋找到的第一個非空字元為正或者負號時，則將該符號與之後面儘可能多的連續數字組合起來，作為該整數的正負號；假如第一個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。

該字串除了有效的整數部分之後也可能會存在多餘的字元，這些字元可以被忽略，它們對於函式不應該造成影響。

注意：假如該字串中的第一個非空格字元不是一個有效整數字符、字串為空或字串僅包含空白字元時，則你的函式不需要進行轉換。

在任何情況下，若函式不能進行有效的轉換時，請返回 0。

說明：

假設我們的環境只能儲存 32 位大小的有符號整數，那麼其數值範圍為 [-2^31,  2^31 - 1]。如果數值超過這個範圍，qing返回  INT_MAX (2^31 - 1) 或 INT_MIN (-2^31) 。

// 執行 4ms， 大部分都是4ms 左右的執行時間

package main

import (
	"fmt"
	"strings"
	"math"
)

// 私有 atoi 轉換
// 在任何情況下，若函式不能進行有效的轉換時，請返回 0。
// "   -42" -> -42
//輸入: "4193 with words"
//輸出: 4193
//輸入: "words and 987"
//輸出: 0
//輸入: "-91283472332" < math.MinInt32
//輸出: -2147483648
func myAtoi(str string) int {
	if str == "" {
		return 0
	}

	// 有空格字首則全部替換
	for strings.HasPrefix(str," ") {
		str = str[1:]
	}
	if str == "" {
		return 0
	}
	// 正負符號判定
	sign := 1
	for str[0] == 45 || str[0] == 43{
		if str[0] == 45{
			sign = -1
			str = str[1:]
			break
		}
		if str[0] == 43{
			sign = 1
			str = str[1:]
			break
		}
	}

	if str == "" {
		return 0
	}

	for strings.HasPrefix(str,"0") {
		str = str[1:]
	}
	if str == "" {
		return 0
	}



	tmp := []int{}

	for _,v := range str {
		// ASCII 碼 ， 57 -> 9 , 48 -> 0
		if v > 57 || v < 48 {
			break
		} else {
			tmp = append(tmp,int(v-48))
		}
	}

	//fmt.Println(tmp)



	// 沒有數字返回0
	if len(tmp) == 0 {
		return 0
	}
	// 簡單越界處理
	if len(tmp) > 10 || (len(tmp) == 9 && tmp[0] > 2){
		if sign == 1 {
			return math.MaxInt32
		}
		if sign == -1 {
			return math.MinInt32
		}
	}

	j:=len(tmp)-1
	tmpInt := 0
	for i:=0;i<len(tmp);i++{
		tmpInt += tmp[i] * pow10(j)
		j--
	}

	if tmpInt > math.MaxInt32{
		if sign == -1 {
			return math.MinInt32
		} else {
			return math.MaxInt32
		}
	}

	return tmpInt * sign
}

func pow10(i int)int{
	if i == 0 {
		return 1
	}
	rst := 1
	for ;i>0;i--{
		rst *= 10
	}
	return rst
}

func main() {
	fmt.Println(myAtoi("-+2"))
}