Leetcode_8_String to Integer

본 고 는 학습 중의 총 결 입 니 다.전재 하 는 것 을 환영 하지만 출처 를 밝 혀 주 십시오.http://blog.csdn.net/pistolove/article/details/41521063
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.
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.
본문 을 통 해 당신 이 배 울 수 있 는 지식 은:
(1)기본 데이터 형식 int 의 최대,최소 경계 및 Character 류 의 isDigit()방법 에 대해 알 고 있 습 니 다.
(2)한 문자열 을 성형 으로 바 꾸 는 다양한 상황 에 대한 학습.
(3)알고리즘 을 통 해 자신 이 문 제 를 분석 하 는 능력 을 향상 시 키 고 가능 한 한 많은 상황 을 고려 하도록 한다.
주:
  （1)int 대응 수치 범 위 는-2147483648~ 2147483647
  （2)Character 클래스 의 isDigit()방법 은 지 정 된 문자 가 하나의 숫자 인지 아 닌 지 를 판단 하 는 것 입 니 다.
  （3)String 클래스 의 trim()방법 은 문자열 전후의 빈 칸 을 제거 하 는 것 입 니 다.
생각:
(1)제목 의 뜻 을 해독 한다.
        A:문자열 이 비어 있 으 면 0 을 되 돌려 주 고 비어 있 지 않 으 면 문자열 을 옮 겨 다 니 며 첫 번 째 숫자 문 자 를 찾 을 때 까지 이 문 자 를 찾 지 못 하면 0 을 되 돌려 줍 니 다.
        B:숫자 가 나 오기 전에'+'또는'-'인 경우 에 대해 판단 을 해 야 합 니 다.
        C:얻 은 숫자 가 int 의 최대 치 보다 크 거나 int 의 최소 치 보다 작 으 면 해당 하 는 int 의 최대 치 와 최소 치 를 되 돌려 줍 니 다.
 （2)분석:
       A:주어진 문자열 에 대해 서 는 앞 뒤의 빈 칸 을 제거 하고 나머지 문자열 의 크기 가 비어 있 는 지,비어 있 으 면 0 을 되 돌려 줍 니 다.
       B:비어 있 지 않 으 면 첫 번 째 숫자 문자 가 나타 날 때 까지 옮 겨 다 니 고 문자열 을 옮 겨 다 니 고 숫자 문자 가 나타 나 지 않 으 면 0 으로 돌아 갑 니 다.
       C:옮 겨 다 니 는 과정 에서 숫자 문자 가 나타 나 면 이 숫자 문자 앞 문 자 를 판단 해 야 합 니 다.
                (a)이 숫자 앞 두 글자 가'+','-',' ”의 조합 은 불법 문자 로 0 을 되 돌려 줍 니 다.
                (b)이 숫자 문자 의 앞 글자 가'+'또는'-'라면 우 리 는 정과 마이너스 에 따라 이 를 판단 하고 현재 대응 하 는 값 을 계산 하여 계산 합 니 다.
                     값,우 리 는 그것 에 대해 선 선 을 넘 는 판단 을 해 야 하 며,선 을 넘 으 면 대응 하 는 선 을 넘 는 값 으로 돌아 가 야 한다.
                (c) 이 숫자 문자 의 앞 글자 가'+'도 아니 고'-'도 아니 며 숫자 문자 도 아니라면 불법 문자 로 0 을 되 돌려 줍 니 다.
                (d)상기 몇 가지 상황 에 속 하지 않 는 다 면 이 숫자 문자 이전에 도 숫자 문자 임 을 설명 하고 정상 적 인 숫자 에 따라 처리 하 며 먼저 이 를 플러스 마이너스 로 판단 한다.
                     단,판단 후 수치 가 경 계 를 넘 었 는 지 판단 한 후 얻 은 값 을 되 돌려 줍 니 다.주의해 야 할 것 은 우리 가 성명 하기 시작 한 sum 은 long 이다. 
                     sum 의 값 은 int 의 최대 값 보다 클 수 있 으 며,int 의 최대 값 보다 크 면 sum 은 마이너스 가 될 수 있 으 므 로 주의해 야 합 니 다.
    （3)요약:
             사실 이 알고리즘 문 제 는 어렵 지 않 습 니 다.다만 상황 이 너무 많아 서 모든 상황 을 고려 하기 어 려 웠 습 니 다.저도 OJ 를 여러 번 해서 야 성공 을 했 습 니 다.그 중에서 주의해 야 할 것 은:
             음수 간 의 더하기 는 마이너스 번 호 를 사용 해 야 합 니 다.저장 과 변 수 는 반드시 log 로 정의 해 야 합 니 다.마이너스 번 호 를 확정 할 때 표지 위 치 를 추가 하여 판단 해 야 합 니 다.
             예컨대  -000124 라 는 특수 문자 입 니 다.다음은 제 가 생각 하 는 알고리즘 입 니 다.알고리즘 이 좀 지루 하지만 생각 이 뚜렷 합 니 다.여러분 에 게 도움 이 되 기 를 바 랍 니 다.
알고리즘 구현 코드 는 다음 과 같 습 니 다.

public static int atoi(String str) {
	if (str.length() == 0)
		return 0;
	long sum = 0;
	str = str.trim();
	int len = str.length();
	boolean flag = false; //         ，        true,      false
	boolean negative = false; //        
	for (int i = 0; i < len; i++) {
		char c = str.charAt(i);
		if (!Character.isDigit(c)) {
			if (flag == true) {   //      ，           ，        
				return isOutOfRange(sum);
			}
			continue;
		}

		if (Character.isDigit(c)) { //       
			flag = true;
			//         ，            “+” “-” “ ”    ，      ，  0
			if (i - 2 >= 0 && (str.charAt(i - 1) == '+'
				|| str.charAt(i - 1) == '-' || str.charAt(i - 1) == ' ')
				&& (str.charAt(i - 2) == '+'|| str.charAt(i - 2) == '-'
				|| str.charAt(i - 2) == ' ')) {
				return 0;
			} else if (i - 1 >= 0 && str.charAt(i - 1) == '+') { //        “+”     
				sum = sum * 10 + Integer.parseInt(String.valueOf(c));
			} else if (i - 1 >= 0 && str.charAt(i - 1) == '-') { //        “-”     
				negative = true;
				sum = -sum * 10 - Integer.parseInt(String.valueOf(c)); //        
			} else if (i - 1 >= 0
					&& (str.charAt(i - 1) != '+' || str.charAt(i - 1) != '-')
					&& !Character.isDigit(str.charAt(i - 1))) { //       "+"    "-"      ，   0
				return 0; 
			} else {
				if (sum < 0 || negative == true) { //    -00123            
					if (sum < Integer.MIN_VALUE) {  //      
						return Integer.MIN_VALUE;
					}
					sum = sum * 10 - Integer.parseInt(String.valueOf(c));
				} else {
					if (sum > Integer.MAX_VALUE) { //      
						return Integer.MAX_VALUE;
					}
					sum = sum * 10 + Integer.parseInt(String.valueOf(c));
				}
			}
		}
	}
	return isOutOfRange(sum);
}

public static int isOutOfRange(long sum) {
	if (sum > Integer.MAX_VALUE) {
		return Integer.MAX_VALUE;
	}

	if (sum < Integer.MIN_VALUE) {
		return Integer.MIN_VALUE;
	}
	return (int) sum;
}