8 字串轉換整數 atoi

字串轉換整數 (atoi)官方題解

題目描述

示例

示例1：

輸入: "42"

輸出: 42

示例 2:

輸入: "   -42"

輸出: -42
解釋: 第乙個非空白字元為 '-', 它是乙個負號。
我們盡可能將負號與後面所有連續出現的數字組合起來，最後得到 -42 。

示例 3:

輸入: "4193 with words"

輸出: 4193
解釋: 轉換截止於數字 '3' ，因為它的下乙個字元不為數字。

示例 4:

輸入: "words and 987"

輸出: 0
解釋: 第乙個非空字元是 'w', 但它不是數字或正、負號。
因此無法執行有效的轉換。

示例 5:

輸入: "-91283472332"

輸出: -2147483648
解釋: 數字 "-91283472332" 超過 32 位有符號整數範圍。 
因此返回 int_min (−2^31) 。

方法一：字串轉換

首先需要明確轉換的規則

空格處理：取出前導空格

正負號處理：處理數字的正負號

如何推入數字：result = result * 10 + num

方法二：自動機

參考自 leetcode

為了有條理地分析每個輸入字元的處理方法，我們可以使用自動機這個概念：我們的程式在每個時刻有乙個狀態 s，每次從序列中輸入乙個字元 c，並根據字元 c 轉移到下乙個狀態 s』。這樣，我們只需要建立乙個覆蓋所有情況的從 s 與 c 對映到 s』 的**即可解決題目中的問題。

本題可以建立如下圖所示的自動機：

我們也可以用下面的**來表示這個自動機：

接下來程式設計部分就非常簡單了：我們只需要把上面這個狀態轉換表抄進**即可。

另外自動機也需要記錄當前已經輸入的數字，只要在 s』 為 in_number 時，更新我們輸入的數字，即可最終得到輸入的數字。

方法一：字串轉換

class

solution
char
chararray = str.
tochararray()
;int index =0;
// 字元下標索引
boolean ispositive =
true
;// 是否為正數
int res =0;
// 轉換結果
// 去除前導空格
while
(index < chararray.length && chararray[index]
==' '
)// 判斷正負號
if(index < chararray.length && chararray[index]
=='+'
)else
if(index < chararray.length && chararray[index]
=='-'
)// 進行字串的轉換
while
(index < chararray.length && character.
isdigit
(chararray[index]))
res = res *
10+ num;
}else
res = res *
10- num;
} index++;}
return res;
}}

方法二：自動機

我有些許懵逼~~~

class

solution
return
(int
)(automaton.sign * automaton.ans);}
}class
automaton);
put(
"signed"
,new
string
);put(
"in_number"
,new
string
);put(
"end"
,new
string
);}}
;public
void
get(
char c)
elseif(
"signed"
.equals
(state))}
private
intget_col
(char c)
if(c ==
'+'|| c ==
'-')
if(character.
isdigit
(c))
return3;
}}

8 字串轉換整數 atoi

題目描述 請你來實現乙個atoi函式，使其能將字串轉換成整數。首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正負號 假如第乙個非空字元是數字，則直接將其與之後連續的...

8 字串轉換整數（atoi）

請你來實現乙個 atoi 函式，使其能將字串轉換成整數。首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正負號 假如第乙個非空字元是數字，則直接將其與之後連續的數字字...

8 字串轉換整數 atoi

請你來實現乙個 atoi 函式，使其能將字串轉換成整數。首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正負號 假如第乙個非空字元是數字，則直接將其與之後連續的數字字...