[LeetCode]String to Integer (atoi)

题意：字符串转正数

原题来自：https://leetcode.com/problems/string-to-integer-atoi/

分析：

《程序员面试宝典》上出现的面试题，主要是考虑到细节。

1. 字串为空或者全是空格，返回0；

2. 字串的前缀空格需要忽略掉；

3. 忽略掉前缀空格后，遇到的第一个字符，如果是‘+’或‘－’号，继续往后读；如果是数字，则开始处理数字；如果不是前面的2种，返回0；

4. 处理数字的过程中，如果之后的字符非数字，就停止转换，返回当前值；

5. 在上述处理过程中，如果转换出的值超出了int型的范围，就返回int的最大值或最小值。

 class Solution {

 public:

     int myAtoi(string str) {
         long long cur=;//
     int num=,i=;
     int flag1=,flag2=;
     while(str[i]!='\0' && str[i]==' ') i++;//开头空格舍弃
     if(str[i]=='-') flag1++,i++;
     else if(str[i]=='+') flag2++,i++;
     for(; str[i]!='\0'; i++)
     {
         if(str[i]>='' && str[i]<='')
         {
             if(flag1==)
             {
                 cur=cur*-(str[i]-'');//这里是减法，因为cur符号是负号了
                 if(cur<-) return -;
             }
             else if(flag1==) cur=-str[i]+'',flag1++;//将负数的符号记录到cur里
             else
             {
                 cur=cur*+(str[i]-'');
                 if(cur>) return ;
             }
         }
         else break;
     }
     num=(int)cur;
     return num;
     }
 };

作者：orange1438
出处：http://www.cnblogs.com/orange1438/
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。