LeetCode演算法8：java 字串轉整數
問題
請你來實現一個 atoi 函式，使其能將字串轉換成整數。
首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第一個非空格的字元為止。
當我們尋找到的第一個非空字元為正或者負號時，則將該符號與之後面儘可能多的連續數字組合起來，作為該整數的正負號；假如第一個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。
該字串除了有效的整數部分之後也可能會存在多餘的字元，這些字元可以被忽略，它們對於函式不應該造成影響。
注意：假如該字串中的第一個非空格字元不是一個有效整數字符、字串為空或字串僅包含空白字元時，則你的函式不需要進行轉換。
在任何情況下，若函式不能進行有效的轉換時，請返回 0。
說明：
假設我們的環境只能儲存 32 位大小的有符號整數，那麼其數值範圍為 [−231, 231 − 1]。如果數值超過這個範圍，qing返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。
示例 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) 。
說明
這是一道思路簡單，但細節和情景極其多的轉換題，自己在Leetcode上側了將近三四個小時。
其中涉及到的邊界點有：
1、極大極小值邊界
2、正整數負整數轉換
3、多種字串起始邊界適應
另外還有ascii碼中字元與Int值的對應關係。
最終給出程式碼，大家還是自己寫一下測一下，通過測試來彌補程式碼中的漏洞，一蹴而就不太現實。
通過這裡的極值邊界，想起上篇部落格有關極值的問題處理應該是有漏洞的。大家看看能否找到。
程式碼
package _01_50;
public class _08StringToInteger{
public int myAtoi(String str) {
//del with start
//filter the string start with 0/-/nums
//ascii and the char crospondeing
// "0"~"9" 48~57
// "-" 45
// "" 32
while(true){
if (str == null) return 0;
if (str.length()==0) return 0;
char a = str.charAt(0);
if(a == 32){
str = str.substring(1, str.length());
}else if (str.charAt(0)<48||str.charAt(0)>57){
if(str.charAt(0)!=45&&str.charAt(0)!=43) {
return 0;
}else{
break;}
}else{
break;
}
}
//"0-1"
if(str.charAt(0)== 48){
while(str.charAt(0)== 48){
str = str.substring(1, str.length());
if(str.equals("")) return 0;//"000000000000000000"
}
if(str.charAt(0)<48||str.charAt(0)>57) return 0;
}
if(str.charAt(0) == 45){
str = str.substring(1, str.length());
return strTointminus(str);
}else if(str.charAt(0)== 43){
str = str.substring(1, str.length());
return strTointplus(str);
}else{
return strTointplus(str);
}
}
private static int strTointminus(String str){
int result = 0;
int i = 0;
if(str.equals("")) return result;
while(true){
if((str.charAt(i)<48)||(str.charAt(i)>57)) return result;
//
int x = -str.charAt(i)+48;
if((Integer.MIN_VALUE - x%10)>=result*10) {
if(x<-7) return Integer.MIN_VALUE;
}
if(result < (Integer.MIN_VALUE/10)) return Integer.MIN_VALUE;
result = result*10 + x;
i++;
if(i==str.length()) return result;
}
}
private static int strTointplus(String str){
int result = 0;
int i = 0;
if(str.equals("")) return result;
while(true){
if(str.charAt(i)<48||str.charAt(i)>57) return result;
int x = str.charAt(i)-48;
//System.out.println(x);
if((Integer.MAX_VALUE - x%10)<=result*10){
if(x>7) return Integer.MAX_VALUE;
}
if(result > (Integer.MAX_VALUE/10)) return Integer.MAX_VALUE;
result = result*10 + x;
i++;
if(i==str.length()) return result;
}
}
public static void main(String[] arg){
_08StringToInteger StringToInteger = new _08StringToInteger();
String str0 = "242111234234234234234234234234232";
String str1 = "-1234231551111111111111111111111111111";
String str2 = "0";
String str3 = "-0";
String str4 = " 242111";
String str5 = "af0123423155";
String str6 = "af423155";
String str7 = "-12342";
String str8 = "12342";
String str9 = "-12342fsd";
String str10 = "12342fad";
String str11 = null;
String str12 = "";
String str13 = " ";
System.out.println(StringToInteger.myAtoi(str0));
System.out.println(StringToInteger.myAtoi(str1));
System.out.println(StringToInteger.myAtoi(str2));
System.out.println(StringToInteger.myAtoi(str3));
System.out.println(StringToInteger.myAtoi(str4));
System.out.println(StringToInteger.myAtoi(str5));
System.out.println(StringToInteger.myAtoi(str6));
System.out.println(StringToInteger.myAtoi(str7));
System.out.println(StringToInteger.myAtoi(str8));
System.out.println(StringToInteger.myAtoi(str9));
System.out.println(StringToInteger.myAtoi(str10));
System.out.println(StringToInteger.myAtoi(str11));
System.out.println(StringToInteger.myAtoi(str12));
System.out.println(StringToInteger.myAtoi(str13));
}
}