字符串转整数(atoi) 十进制实现

题目出处

https://leetcode.com/submissions/detail/64717103/

实现

注意几点，是在实现过程中发现的：

  实现的是10进制转换

 最前面可以有空格， 如输入“    2324"

 前面可以有符号“＋” “－”， 如输入： “＋123"  或“－987" 等

 输入中可能有其他字符， 如 "342ab232", 输出342

 输入超过int最大值时， 返回int最大值0x7fffffff

 输入小于int最小值时，返回 0x80000000.

算法实现：

int myAtoi(string str) {
        if(str == "")return 0;
        long ret = 0;
        int sign = 1;
        int index = 0;
        //跳过开头的空格
        while(isspace(str[index])) index++;
        //计算第一个字母
        if(str[index] >'9' || str[index] <'0'){
            if(str[index] == '-') {sign = -1; index++;}  
            else if(str[index] == '+') {sign = 1;index++;}
            else  return 0;
        }
        // int last = index;
        // while(last < str.length() && str[last] >= '0' && str[last] <= '9'){last++;}
        // if(last-index < 11){
        //   while(index < last){
        //       ret = 10*ret +  (str[index++]-'0');
        //   } 
        // }
        // else{
        //     ret = 0X80000000;
        // }
        while(index < str.length() && str[index] >= '0' && str[index] <= '9'){
            ret = 10*ret +  (str[index++]-'0');
            if(ret >= 0X80000000) break;
        }
        
        if(sign == 1 && ret > 0x7FFFFFFF) return 0x7FFFFFFF;
        if(sign == -1 && ret > 0X80000000) return 0X80000000;
        return sign*ret;
    }