String to Integer

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

简要翻译:实现字符串转换为整数的 atoi函数

提示:注意考虑所有存在的输入情况。

实现代码:

  1. #include <iostream>  
  2. #include <string>  
  3. #include <ctype.h>  
  4. using namespace std;  
  5.   
  6. class Solution  
  7. {  
  8. public:  
  9.     int myAtoi(string str)  
  10.     {  
  11.         if (str.empty())  
  12.             return 0;  
  13.         long int res = 0;  
  14.         int i = 0, flag = 1;  
  15.   
  16.         i = str.find_first_not_of(' ');  
  17.         if (str[i] == '-')  
  18.         {  
  19.             flag = -1;  
  20.             i++;  
  21.         } else if (str[i] == '+')  
  22.         {  
  23.             i++;  
  24.         }  
  25.         for (; isdigit(str[i]) && res <= INT_MAX&&i<str.size(); i++)  
  26.             res = res * 10 + (int)(str[i] - '0');  
  27.         if (flag*res>INT_MAX)  
  28.             return  INT_MAX;  
  29.         if (flag*res< INT_MIN)  
  30.             return  INT_MIN;  
  31.         return flag*res;  
  32.     }  
  33. }; 

阅读更多
换一批

没有更多推荐了,返回首页