leetcode 8

leetcode 8 String to Integer (atoi)

这道题最重要的是理解题意
对于我这种只会一些肤浅的java知识的菜鸟，根本不知道atoi是什么（尴尬脸）

atoi：

atoi ( ascii to integer)是把字符串转换成整型数的一个函数。
atoi( ) 函数会扫描参数 nptr字符串，跳过前面的空白字符（例如空格，tab缩进等，可以通过isspace( )函数来检测），直到遇上数字或正负符号才开始转换，而再遇到非数字或字符串结束时结束转换，并将结果返回。如果 nptr不能转换成 int 或者 nptr为空字符串，那么将返回 0 。

注意：题目中还加了一条，如果超出int型的上下限该输出对应的上限或者下限。

首先理解好题目意思，不要产生误解，这是解好题目的前提。
所以，使用spilt过滤，正则表达式等想法都不对 Σ( ° △ °|||)︴
最后还是逐步处理字符串最实在。注意一些特殊情况：

• “”空串
• “ ”只有空格或Tab的字符串
• “ abc”，“ ab93489”，“ -”，“ -dauhi24”除空格和Tab，只有字母，只有字母数字，只有符号，符号后紧跟字母
• “ -28378abc”，“ -28378abc324”，“ -28378 ”，“ -28378 dua28”符号数字跟字母/字母+其他（数字也没差别）/空格/空格+其他
• “ -0.3”小数
• “2147483648”超上限
• “-2147483649”超下限

• “004”数字前有0

  最后，附代码：

  public int myAtoi(String str) {    long result = 0;//用于判断是否超出上下限    int sign = 1;    int index = 0;    if(str.length()==0) return 0;   //  if(str.charAt(index)==' ') index++;这样的写法只能去掉一个空格        while(str.charAt(index)==' '||str.charAt(index)=='  ')  {        if(index<str.length()-1) index++;//-1是必要的，解决全空格全Tab问题        else break;    }    if(str.charAt(index)=='+'||str.charAt(index)=='-'){        sign = str.charAt(index)=='+'?1:-1;        index++;    }    while(index<str.length()){        int digit = str.charAt(index) - '0';        if(digit>9||digit<0) break;        result = result*10 + digit；        if(result*sign>Integer.MAX_VALUE||result*sign<Integer.MIN_VALUE){            return result*sign>0?Integer.MAX_VALUE:Integer.MIN_VALUE;        }        index++;    }    return (int)result*sign;}