題目：

?

請你來實現一個?atoi?函數，使其能將字符串轉換成整數。

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

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

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

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

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

說明：

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

示例?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 (?231) 。

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

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;}}}
}

?

?

轉載于:https://www.cnblogs.com/youdiaodaxue16/p/10746346.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。