面试：字符串: 字符串转换为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[/code]