題目描述
將一個字符串轉換成一個整數，要求不能使用字符串轉換整數的庫函數。 數值為0或者字符串不是一個合法的數值則返回0
輸入描述:
輸入一個字符串,包括數字字母符號,可以為空
輸出描述:
如果是合法的數值表達則返回該數字，否則返回0
輸入例子:
+2147483647
1a33
輸出例子:
2147483647
0
這題只考了正負數、不帶符號的數，如果考得更復雜，還要考慮科學計數法和大數問題。
public class Solution {
public int StrToInt(String str) {
int ret = 0;
if(str==null || str.length()==0){
return 0;
}
//判斷正負數
int index = 0;//如果第一位直接就是數字，從0開始轉換，否則從1開始轉換
boolean positive = true;
if(str.charAt(0)=='+'){
index = 1;
}else if(str.charAt(0)=='-'){
positive = false;
index = 1;
}
for(int i=index; i<str.length(); i++){
//某個位不是數字
if(str.charAt(i)<'0'||str.charAt(i)>'9'){
return 0;
}
//第一個數字位不能為0
if(i==index && str.charAt(i)=='0'){
return 0;
}
ret = ret*10+str.charAt(i)-'0';
}
if(!positive){
return ret*-1;
}
return ret;
}
}
