Java程式碼 將字串轉換成整數
這個演算法題目很經典,我用的是Java語言,講一個給出的字串轉換成整數,我們可以分為四步來進行。
演算法思想:1、第一步:給出一個字串,首先我們應該先判斷它是否為空,這個可以通過呼叫字串的長度方法來判斷,如果長度為零,則代表字串為空,直接返回0,如果不為空則繼續進行下面的操作。
2、第二步:判斷出字串不為空,則繼續往下進行,檢查字串是否有空格,如果有空格則跳過空格繼續往下執行
3、第三步:進行到第三步就說明前倆步都已經完成,字串不為空,並且字串即使有空格也跳過去了,第三步就要判斷數字開頭是正號還是負號,在此設定一個標誌位,如果為正標誌位置為1,如果為負,標誌位置為-1.
4、第四步:判斷該字元是否在0到9之內,如果不在就跳出,如果在就執行將字元轉為數字操作,如下圖程式碼所示:
Java程式碼如下:
public class Solution {
public int myAtoi(String str) {
int index=0;
int sign=1;
int digit=0;
int total=0;
char ch;
//分為四步 第一步為判斷字串是否為空
if(str.length()==0){
return 0;
}
//第二步 判斷字串中是否含有空格,如果有就跳過
while(str.charAt(index)==' ' && index<str.length())
{
index ++;
}
//第三步 判斷字串為正還是負
if(str.charAt(index)=='+'||str.charAt(index)=='-'){
if(str.charAt(index)=='+')
sign=1;
else{
sign=-1;
}
index++;
}
//第四步 進行處理
while(index<str.length())
{
ch=str.charAt(index);
if(ch<'0'||ch>'9')
break;
digit=ch-'0';
if(Integer.MAX_VALUE/10<total || Integer.MAX_VALUE/10==total&&Integer.MAX_VALUE%10<digit)
return sign==1?Integer.MAX_VALUE:Integer.MIN_VALUE;
total=total*10+digit;
index++;
}
return sign*total;
}
}