LeetCode题解——8 String to Integer (atoi)

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.

Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button  to reset your code definition.

class Solution {
public:
    int myAtoi(string str) {
        long result = 0;
        if(str.size()==0) return 0;
        int pos1 = str.find("-");
        int pos2 = str.find("+");
        int pos, sign=1;
        if(pos1==pos2)
         {
             pos = str.find_first_not_of(" ");
         }
        else 
        {
			if(pos1==-1)
				pos = pos2+1;
			else if(pos2==-1)
			{
				pos = pos1+1;
				sign = -1;
			}
			else
			{
				pos = ((pos1<pos2)?pos1:pos2)+1;
				sign = (pos1<pos2)?-1:1;
			}
        }
        
        for(int i = pos; i<str.size();i++)
        {
            if(str[i]<='9' && str[i] >='0')
			{
                result = result*10 + sign*(str[i]-'0');
                if(result>INT_MAX ) 
					return INT_MAX;
                if(result<INT_MIN ) 
					return INT_MIN;
			}
            else
                break;
        }
        return  result;
    }
};