[Leetcode 15] 8 String to Integer (atoi)

Problem:

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.

 

Analysis:

Possible input cases:

1. "", empty string

2. "123", simple valid string

3. "+123", valid string with '+' sign

4. "-123", valid string with '-' sign

5. " 123abc ", string with space and other characters

6. "abc123", invalid input string

7. "33333333333333", "-3333333333333", invalid overflow string

According to those given cases, we should follow the steps listed below:

1. check whether the string is empty, define what to return if the string is empty; if it's empty, return directly

2. trim the spaces of the string both at the head and the end

3. judge whether the first character is '+' or '-', by default no either of them are positive num

4. start from the first position, continue convert until meeting the end of the string or a non-numeric character

5. judge whether the result overflows, if overflow, return the MAX_VALUE or MIN_VALUE, else return the result

 

Code:

public class Solution {
    public int atoi(String str) {
        // Start typing your Java solution below
        // DO NOT write main() function
            if (str.equals("")) return 0;
        
        int pos = 0, res = 0;
        long val = 0L;
        char flag = '+';
        
        str = str.trim();
        
        if (str.charAt(0)=='+' || str.charAt(0)=='-') {
            pos++;
            flag = str.charAt(0);
        }
        
        while (pos < str.length() && str.charAt(pos)>='0' 
                && str.charAt(pos)<='9') {
            val = val * 10 + (str.charAt(pos)-'0');
            pos++;
        }
        
        if (flag == '-')
            val = -val;
        
        if (val > Integer.MAX_VALUE)
            res = Integer.MAX_VALUE;
        else if (val < Integer.MIN_VALUE)
            res = Integer.MIN_VALUE;
        else
            res = (int) val;
        
        return res;
    }
}

 

Attention:

To test whether str is "", please use str.equals(""), not str == "". Remember, all variable not of primitive type is reference in java! 

The overflow problem is also another very interesting problem, to test overflow, we have to use long to store the intermediate result, then test its validity.

Remember to test the positive or negative of the number