面试：字符串: 字符串转换为10进制数

题目

实现atoi函数，将字符串转为十进制数

---

算法

照着要求写代码，可以总结如下：
1. 字串为空或者全是空格，返回0；
2. 字串的前缀空格需要忽略掉；
3. 忽略掉前缀空格后，遇到的第一个字符，如果是‘+’或‘－’号，继续往后读；如果是数字，则开始处理数字；如果不是前面的2种，返回0；
4. 处理数字的过程中，如果之后的字符非数字，就停止转换，返回当前值；
5. 在上述处理过程中，如果转换出的值超出了int型的范围，就返回int的最大值或最小值。

---

import java.util.*;
class Solution {  
public int atoi(String str) {
    if(str==null || str.length()==0)
        return 0;
    boolean isNeg=false;
    str=str.trim();
    //获取整数符号
    int p=0;
    if(str.charAt(p)== '-'){
        isNeg=true;
        p++;
    }else if(str.charAt(p)=='+'){
        isNeg=false;
        p++;
    }

    //把字符转换为整数
    int num=0;
    char c;
    while(p<str.length()){
        c=str.charAt(p);
        if(c<'0'||c>'9')
            break;
        //判断是否溢出
        if((num==214748364 && (c-'0')>7)||(num>214748364)){
            return (!isNeg) ? Integer.MAX_VALUE:Integer.MIN_VALUE;
        }

        num=10*num+(c-'0');
        ++p;
    }

    return (!isNeg)? num:-num;
}  
};  

//trim函数
http://www.tuicool.com/articles/byE3Qb