String to Integer (atoi) string 을 정수 @ LeetCode 로 변환

생각:
whitespace 와 기호 위 치 를 처리 한 다음 에 옮 겨 다 니 면서 누적 합 니 다.
아주 tricky 한 문제 입 니 다. 이 문 제 는 제 가 정상 적 인 방법 으로 풀 지 않 았 고 사악 한 방법 으로 풀 었 습 니 다.
1. 정규 표현 식 으로 앞의 whitespace 를 걸 러 냅 니 다.
2 롱 으로 parseLong 에 가면 이상 한 문제 가 발생 합 니 다. parseLong 이 + 번 호 를 전달 할 때 이 컴퓨터 에서 뛰 는 것 은 문제 가 없습니다. OJ 에 도착 하 자마자 Runtime Exception!
3. Exception 으로 검 사 를 했 습 니 다.
이 문 제 는 틀림없이 비교적 정상 적 인 방법 이 있 을 것 이다. 그러나 아마도 이것 이 가장 직관 적 인 방법 일 것 이다.
Regex 를 만 드 는 데 비교적 유용 한 사이트 몇 개 를 추가 합 니 다.
http://www.freeformatter.com/java-dotnet-escape.html
http://regexpal.com/
http://www.regexplanet.com/advanced/java/index.html

package Level2;

import java.util.regex.Matcher;
import java.util.regex.Pattern;

/**
 * 
 * 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.

spoilers alert... click to show requirements for atoi.

Requirements for atoi:
The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from this character, takes an optional initial plus or minus sign followed by as many numerical digits as possible, and interprets them as a numerical value.

The string can contain additional characters after those that form the integral number, which are ignored and have no effect on the behavior of this function.

If the first sequence of non-whitespace characters in str is not a valid integral number, or if no such sequence exists because either str is empty or it contains only whitespace characters, no conversion is performed.

If no valid conversion could be performed, a zero value is returned. If the correct value is out of the range of representable values, INT_MAX (2147483647) or INT_MIN (-2147483648) is returned.
 * 
 */
public class S8 {

	public static void main(String[] args) {
//		String str = "  sf  -2147483648   asfasdf";
//		String str = "      321f";
//		String str = " -0012a42";
//		String str = " 10522545459";
//		String str = "-abc";
		String str = "+1";
		System.out.println(atoi(str));
	}
	
	public static int atoi(String str) {
		
		if(str==null || str.length()==0){
			return 0;
		}
		
		//       whitespace 
		Pattern p = Pattern.compile( "([\\S]\\d*)" );
		Matcher m = p.matcher(str);
		String trim = str;
		if( m.find() ){
			trim = m.group();
		}
		
		//        
		char c = trim.charAt(0);
		if(c!='-' && c!='+' && !Character.isDigit(c)){
			return 0;
		}
		//    ，   +    ，  OJ  Runtime Error
		if(c == '+'){
			trim = trim.substring(1);
		}
		
		int ret = 0;
		long temp = 0;
		// tricky， Long parse，  Exception
		try{
			temp = Long.parseLong(trim);
		}catch (Exception e) {
			return 0;
		}
				
        if (temp > Integer.MAX_VALUE){
        	ret = Integer.MAX_VALUE;           
        }
        else if (temp < Integer.MIN_VALUE){
        	ret = Integer.MIN_VALUE;
        }
        else {
        	ret = (int) temp;
        }
		return ret;
    }

}

Second try:
이번 에는 매우 정통 적 인 방법 이 니 틀림없이 실 수 를 고 를 수 없 을 것 이다.

/*
	 http://www.cnblogs.com/freeneng/archive/2013/04/15/3022107.html
	 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
	 */
	public static int atoi(String str){
		if(str == null || str.length()==0){
			return 0;
		}
		int pos = 0, ret = 0;
		long val = 0L;
		char flag = '+';
		
		str = str.trim();		//       whitespace
		if(str.charAt(0)=='+' || str.charAt(0)=='-'){		//     
			pos++;
			flag = str.charAt(0);
		}
		
		while(pos<str.length() && Character.isDigit(str.charAt(pos))){
			val = val*10 + (str.charAt(pos)-'0');	//    
			pos++;
		}
		
		if(flag == '-'){		//     
			val = -val;
		}
		
		if(val > Integer.MAX_VALUE){
			ret = Integer.MAX_VALUE;
		}else if(val < Integer.MIN_VALUE){
			ret = Integer.MIN_VALUE;
		}else{
			ret = (int)val;
		}
		return ret;
	}