8.String to Integer(auto)

题目：

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()究竟去掉了什么？