題目：

?

請你來實現(xiàn)一個?atoi?函數(shù)，使其能將字符串轉(zhuǎn)換成整數(shù)。

　　首先，該函數(shù)會根據(jù)需要丟棄無用的開頭空格字符，直到尋找到第一個非空格的字符為止。

　　當(dāng)我們尋找到的第一個非空字符為正或者負(fù)號時，則將該符號與之后面盡可能多的連續(xù)數(shù)字組合起來，作為該整數(shù)的正負(fù)號；假如第一個非空字符是數(shù)字，則直接將其與之后連續(xù)的數(shù)字字符組合起來，形成整數(shù)。

　　該字符串除了有效的整數(shù)部分之后也可能會存在多余的字符，這些字符可以被忽略，它們對于函數(shù)不應(yīng)該造成影響。

　　注意：假如該字符串中的第一個非空格字符不是一個有效整數(shù)字符、字符串為空或字符串僅包含空白字符時，則你的函數(shù)不需要進(jìn)行轉(zhuǎn)換。

　　在任何情況下，若函數(shù)不能進(jìn)行有效的轉(zhuǎn)換時，請返回 0。

說明：

　　假設(shè)我們的環(huán)境只能存儲 32 位大小的有符號整數(shù)，那么其數(shù)值范圍為?[?2³¹,? 2^31?? 1]。如果數(shù)值超過這個范圍，qing返回 ?INT_MAX (2^31?? 1) 或?INT_MIN (?2³¹) 。

示例?1:

輸入: "42"
輸出: 42

示例?2:

輸入: "   -42"
輸出: -42
解釋: 第一個非空白字符為 '-', 它是一個負(fù)號。我們盡可能將負(fù)號與后面所有連續(xù)出現(xiàn)的數(shù)字組合起來，最后得到 -42 。

示例?3:

輸入: "4193 with words"
輸出: 4193
解釋: 轉(zhuǎn)換截止于數(shù)字 '3' ，因為它的下一個字符不為數(shù)字。

示例?4:

輸入: "words and 987"
輸出: 0
解釋: 第一個非空字符是 'w', 但它不是數(shù)字或正、負(fù)號。因此無法執(zhí)行有效的轉(zhuǎn)換。

示例?5:

輸入: "-91283472332"
輸出: -2147483648
解釋: 數(shù)字 "-91283472332" 超過 32 位有符號整數(shù)范圍。

 因此返回 INT_MIN (?231) 。

看到這個題，題很長，我們先來分析一下題目：
　　1.如果非空字符的第一個是正號或者負(fù)號，將其選取，并和后面的數(shù)字連接起來。
　　2.如果非空字符的第一個是數(shù)字，將它和后面的數(shù)字連接起來。
　　3.如果非空字符的第一個既不是正號或負(fù)號，也不是數(shù)字，返回0。
　　4.如果字符串為空，或者字符串內(nèi)只包含空字符，返回0。
　　5.如果第一個非空字符是正號或負(fù)號，但接下來的第二個字符不是數(shù)字，返回0。對于"+-5"、"+ 6"這兩種情況，都返回0。
　　　6.如果數(shù)值超過可表示的范圍 [?2^31, ?2^31 ? 1]，則返回 ?INT_MAX (2^31 ? 1) 或 INT_MIN (?2^31) 。
實現(xiàn)時用Integer.valueOf()函數(shù)拋出的異常來判斷整數(shù)越界。
代碼如下：

class Solution {public int myAtoi(String str) {int len = str.length();int i = 0;while(i < len && str.charAt(i) == ' '){i++;}if(i == len || !((str.charAt(i) == '+') || (str.charAt(i) =='-') || (str.charAt(i) >= '0' &&  str.charAt(i) <= '9'))){return 0;}StringBuffer res = new StringBuffer();if(str.charAt(i) == '-'){res.append('-');i++;}else if(str.charAt(i) == '+'){res.append('+');i++;}if(i == len || !(str.charAt(i) >= '0' &&str.charAt(i) <= '9')){return 0;}while(i < len && (str.charAt(i) >= '0' && str.charAt(i) <= '9')){res.append(str.charAt(i));i++;}int num = Integer.valueOf(res.toString());try{return num;}catch (Exception e){if(res.substring(0,1).equals('-')){return Integer.MIN_VALUE;}else{return Integer.MAX_VALUE;}}}
}

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/youdiaodaxue16/p/10746346.html

總結(jié)

以上是生活随笔為你收集整理的字符串转换整数 (atoi)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。