每日算法之字符串轉換整數(atoi)

1. 理解問題

首先,我們要明確問題的要求。atoi是一個廣泛使用的函數,它的作用是將一個字符串轉換為對應的整數值。比如字符串"42"應該被轉換為整數42,字符串"-117"應該被轉換為整數-117。

需要注意的是,這個函數只會轉換字符串開頭的連續數字部分,如果遇到非數字字符就會停止轉換。比如字符串"3.14abc"應該轉換為整數3。空字符串應該轉換為0。

2. 基本轉換

我們先從最簡單的情況開始。如果字符串只包含一個數字字符,我們可以使用字符的Unicode碼值與"0"的碼值相減來獲得對應的數值:

function?atoi(str)?{
??if?(str.length?===?0)?return?0;?//?空字符串返回0
??const?code?=?str.charCodeAt(0);?//?獲取第一個字符的Unicode碼值
??if?(code?<?48?||?code?>?57)?return?0;?//?如果不是數字字符,返回0
??return?code?-?48;?//?將碼值轉換為對應的數字
}

3. 支持多位數字

現在我們來處理包含多個數字字符的情況。我們可以遍歷字符串,對每個數字字符進行轉換,然后將結果累加起來:

function?atoi(str)?{
??let?result?=?0;
??for?(let?i?=?0;?i?<?str.length;?i++)?{
????const?code?=?str.charCodeAt(i);
????if?(code?<?48?||?code?>?57)?break;?//?如果遇到非數字字符,停止轉換
????result?=?result?*?10?+?(code?-?48);?//?將當前數字疊加到結果上
??}
??return?result;
}

4. 處理正負號

上面的代碼還沒有處理正負號的情況。我們需要先檢查字符串的第一個字符是否為"+"或"-",然后對結果乘以正負號:

function?atoi(str)?{
??let?sign?=?1;?//?默認為正數
??let?i?=?0;
??if?(str[0]?===?'-')?{
????sign?=?-1;
????i?=?1;
??}?else?if?(str[0]?===?'+')?{
????i?=?1;
??}
??let?result?=?0;
??for?(;?i?<?str.length;?i++)?{
????const?code?=?str.charCodeAt(i);
????if?(code?<?48?||?code?>?57)?break;
????result?=?result?*?10?+?(code?-?48);
??}
??return?sign?*?result;
}

5. 處理前導空格

最后,我們需要處理字符串前面的空格。我們可以從字符串起始位置跳過所有的空格字符:

function?atoi(str)?{
??let?sign?=?1;
??let?i?=?0;
??//?跳過前導空格
??while?(str[i]?===?'?')?i++;
??if?(str[i]?===?'-')?{
????sign?=?-1;
????i++;
??}?else?if?(str[i]?===?'+')?{
????i++;
??}
??let?result?=?0;
??for?(;?i?<?str.length;?i++)?{
????const?code?=?str.charCodeAt(i);
????if?(code?<?48?||?code?>?57)?break;
????result?=?result?*?10?+?(code?-?48);
??}
??return?sign?*?result;
}

這就是用JavaScript實現字符串轉整數(atoi)函數的完整過程。我們從最基礎的單個數字字符轉換開始,逐步添加支持多位數字、正負號和前導空格的功能。通過這樣由淺入深的講解,你應該能夠掌握這個問題的解決思路和代碼實現了。如果還有任何疑問,歡迎繼續提出。