1. 程式人生 > >Java程式碼 將字串轉換成整數

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