題目：

string to integer 題目

思路：

將字符串轉換為整形，其基本解題步驟可分為：
//1.空字符串，返回0；
//2.去掉字符串兩端的空格；
//3.得到正負符號標志
//4.遍歷字符串,如果是數字則乘以權值并相加，遇到非數字時則跳出循環；
//5.如果溢出了，就返回相應的int最大、小值
//6.否則返回得到的整形數的值

知識點：

• 將字符串轉化為整數的基本的轉化函數為：
  res = res*10 + ( str[i]-'0' ) ; 將數字乘以加權并相加。
• 題目中因為要判斷整數的溢出，所以考慮用long來先保存結果，在返回時再將long型轉換為int型。有趣的是，有個測試用例是：str = "9223372036854775809";這個用例中，得到的數字比long型還大，long型溢出了，從正數變為負數，然后在后面的整形溢出判斷后，返回的就成了Integer.MIN_VALUE而不是Integer.MAX_VALUE; 所以對于溢出的判別不能放在for循環外面，需要放在for循環里面，在int溢出的時候立即進行判斷。

代碼：

class Solution {
    public int myAtoi(String str) {
              
        if(str == "" || str.length()<=0){
            return 0;  //空字符串則返回0;
        }
        
        str = str.trim();  //截取非空字符串（可以去掉原字符串兩端的空格）
        int i = 0;  //遍歷計數
        
        boolean flag = true; //符號位標志
        if(str.charAt(0)=='-'){
            flag = false;
            i++;
        }else if(str.charAt(0)=='+'){
            i++;
        }
       
        long result =0;//用long型可以方便存儲溢出的數字
        //遍歷字符串得到相應的整形數字，如果溢出了就返回相應的最大、小值
        for(;i<str.length();i++){
            //判斷是否是數字
            if(str.charAt(i)>='0'&&str.charAt(i)<='9'){
                //將數字乘以加權值并相加
                if(flag){  //正數
                    result = (str.charAt(i)-'0')+ result*10 ;
                    //溢出判斷
                    if(result>Integer.MAX_VALUE){
                        result = Integer.MAX_VALUE;
                        break;
                    }
                }else{    //負數
                    result = - (str.charAt(i)-'0')+ result*10 ;
                    //溢出判斷
                    if(result<Integer.MIN_VALUE){
                        result = Integer.MIN_VALUE;
                        break;
                    }
                }
                }
            else
               break;  //如果不是數字，則跳出循環          
         }
              
        return (int)result; //返回的是整形數
    }
}

s.trim()

s.trim()：s是一個String類型的變量，該方法截取了字符串x中間的非空白字符，返回的是一個new出來的對象，這個對象位于Heap內存中，而不是像String str = “abc”這樣直接在常量池中創建對象。（可以理解為去除了字符串兩端的unicode編碼小于32的所有字符，例如空格等）。
參考：string.trim()究竟去掉了什么？