[LeetCode] 008. String to Integer (atoi) JAVA

String to Integer (atoi) - LeetCode

---

📍 문제

ENG

Implement the myAtoi(string s) function, which converts a string to a 32-bit signed integer (similar to C/C++'s 
atoi function).

The algorithm for myAtoi(string s) is as follows:

1️⃣ Read in and ignore any leading whitespace.
2️⃣ Check if the next character (if not already at the end of the string) is '-' or '+'. Read this character in if it is either. This determines if the final result is negative or positive respectively. Assume the result is positive if neither is present.
3️⃣ Read in next the characters until the next non-digit character or the end of the input is reached. The rest of the string is ignored.
4️⃣ Convert these digits into an integer (i.e. "123" -> 123, "0032" -> 32). If no digits were read, then the integer is 0. Change the sign as necessary (from step 2).
5️⃣ If the integer is out of the 32-bit signed integer range [-2^31, 2^31 - 1], then clamp the integer so that it remains in the range. Specifically, integers less than -2^31 should be clamped to -2^31, and integers greater than 2^31 - 1 should be clamped to 2^31 - 1.
6️⃣ Return the integer as the final result.

Note:
Only the space character ' ' is considered a whitespace character.
Do not ignore any characters other than the leading whitespace or the rest of the string after the digits.

한국어 (필자가 이해한 것을 바탕으로)

문자열을 부호 있는 32비트 정수로 변환하는 myAtoi(string s) 함수를 구현합니다(C/C++의 atoi 함수).

알고리즘은 다음과 같다 : 

1️⃣ 선행 공백은 읽고 무시.
2️⃣ 문자열이 끝나지 않은 경우, 다음 문자가 '-' 또는 '+'인지 확인, 둘 중 하나인 경우 이 문자를 읽음.
      이것은 음수인지 양수인지를 결정. 둘 다 존재하지 않으면 결과가 양성이라고 가정.
3️⃣ 숫자가 아닌 다음 문자 또는 끝에 도달할 때까지 다음 문자를 읽음. 나머지 문자열은 무시.
4️⃣ 정수로 변환(예시: "123" -> 123, "0032" -> 32). 숫자를 읽지 못한 경우, 0.
      필요에 따라 부호를 변경(2번 참조).
5️⃣ 값이 정수 범위[-2^31, 2^31 - 1]를 벗어나는 경우 범위에 남도록 설정. 
      (예시 : -2^31(Integer.MIN_VALUE)보다 작은 수 -> -2^31(Integer.MIN_VALUE),
                2^31 - 1(Integer.MAX_VALUE)보다 큰 수 -> 2^31 - 1(Integer.MAX_VALUE))
6️⃣ 정수로 결과 반환.

Note:
공백 문자 ' '만 공백 문자.
선행 공백 혹은 숫자 뒤의 나머지 문자열 이외의 문자는 무시하지 말 것.

---

📍 예시

Input: s = "42"
Output: 42
Explanation: The underlined characters are what is read in, the caret is the current reader position.
Step 1: "42" (no characters read because there is no leading whitespace)
         ^
Step 2: "42" (no characters read because there is neither a '-' nor '+')
         ^
Step 3: "42" ("42" is read in)
           ^
The parsed integer is 42.
Since 42 is in the range [-2^31, 2^31 - 1], the final result is 42.

 

Input: s = "   -42"
Output: -42
Explanation:
Step 1: "   -42" (leading whitespace is read and ignored)
            ^
Step 2: "   -42" ('-' is read, so the result should be negative)
             ^
Step 3: "   -42" ("42" is read in)
               ^
The parsed integer is -42.
Since -42 is in the range [-231, 231 - 1], the final result is -42.

---

📍 풀이 설명

• 문제에서 주어진 순서대로 풀었다.
• 가장 먼저 stripLeading()을 이용하여 선행 공백을 지워주었다.
• 그리고 중간에 공백이 나타나는 경우 해당 이후의 문자열을 지워주고, 그 나눈 배열의 첫 번째 요소만 사용한다.
• 중간에 공백이 나타나면 해당 이후의 문자는 의미가 없기 때문이다.
• 그리고 그 문자열의 길이가 0이면, 0이 리턴되게 하였다.

public static int myAtoi(String s) { 
   s = s.stripLeading().split(" ")[0];
   if (s.length() == 0) {return 0;}
}

---

• 결과를 담을 String 값을 선언해주었다.
• 첫 문자열에 '-'나 '+'가 들어가는지 확인해주고, isPositive를 논리 타입으로 정해주어 음수면 거짓, 양수면 참으로 설정해주었다.
• 그리고 두 문자가 아니고, 숫자가 아닌 문자가 처음에 들어오면 바로 0을 리턴시켜 주었다.

 

 

public static int myAtoi(String s) { 

   ...

   String result = "";

   char ch = s.charAt(0);
   boolean isPositive = true;
   if (ch == '-') {
      isPositive = false;
      s = s.substring(1);
   } else if (ch == '+') {
      s = s.substring(1);
   } else if(!Character.isDigit(ch)) {
      return 0;
   }
}

---

• 문자열의 길이만큼 반복문을 돌렸다.
• 그리고 조건식에 문자가 숫자인 경우 반복문을 돌 수 있도록 조건식을 추가해주었다.
• 아까 선언해준 결과를 담을 값에 문자를 추가해주었다.
• 해당 값이 정수 타입을 벗어 날 수 있어서 Long 타입으로 먼저 변환을 해주고, 해당 값이 정수타입을 벗어나면 비교를 통해 가장 작은 정수 혹은 가장 큰 정수의 값을 임의로 리턴시켜주었다.
• 그리고 마지막으로 처음에 음수인지 양수인지 판별했던 것에 따라, 결과 값을 출력해 주었다.

public static int myAtoi(String s) { 
   ...

   for (int i = 0; i < s.length() && Character.isDigit(s.charAt(i)); i++) {
      result += String.valueOf(s.charAt(i));

      if (Long.valueOf(result) > Integer.MAX_VALUE || Long.valueOf(result) < Integer.MIN_VALUE) {
         return isPositive? Integer.MAX_VALUE : Integer.MIN_VALUE;
      }
   }

   if (result.length() == 0) {
      return 0;
   }

   return isPositive? Integer.valueOf(result) : Integer.valueOf(result) * -1;
}

---

📍 최종 풀이

public static int myAtoi(String s) { 
   s = s.stripLeading().split(" ")[0];
   if (s.length() == 0) {return 0;}

   String result = "";

   char ch = s.charAt(0);
   boolean isPositive = true;
   if (ch == '-') {
      isPositive = false;
      s = s.substring(1);
   } else if (ch == '+') {
      s = s.substring(1);
   } else if(!Character.isDigit(ch)) {
      return 0;
   }

   for (int i = 0; i < s.length() && Character.isDigit(s.charAt(i)); i++) {
      result += String.valueOf(s.charAt(i));

      if (Long.valueOf(result) > Integer.MAX_VALUE || Long.valueOf(result) < Integer.MIN_VALUE) {
         return isPositive? Integer.MAX_VALUE : Integer.MIN_VALUE;
      }
   }

   if (result.length() == 0) {
      return 0;
   }

   return isPositive? Integer.valueOf(result) : Integer.valueOf(result) * -1;
}

---

➕ 다른

스터디를 준비하며 다른 사람들의 풀이를 보던 중, 참고할 만한 게 있어서 해당 내용을 참고해서 나의 코드를 수정해 주었더니

시간이 좀 더 단축이 되었다.

아래처럼 반목문 안에서 아에 값을 계산해주는 것이 속도가 조금 더 빨랐다.

public static int myAtoi2(String s) { 

   s = s.stripLeading().split(" ")[0];
   if (s.length() == 0) {return 0;}

   char ch = s.charAt(0);
   boolean isPositive = true;
   if (ch == '-') {
      isPositive = false;
      s = s.substring(1);
   } else if (ch == '+') {
      s = s.substring(1);
   } else if(!Character.isDigit(ch)) {
      return 0;
   }

   /* 반복문을 돌면서 문자열에서 숫자를 읽기 */
   long value = 0;
   for (int i = 0; i < s.length() && Character.isDigit(s.charAt(i)); i++) {

      /* getNumericValue() 으로 자동으로 숫자 변환 + 10을 곱하면서 자리 수 올려서 계산해주기 */
      value = value * 10 + Character.getNumericValue(s.charAt(i));

      if (value > Integer.MAX_VALUE || value < Integer.MIN_VALUE) {
         return isPositive ? Integer.MAX_VALUE : Integer.MIN_VALUE;
      }
   }

   /* 양수면 그대로 정수 값 출력, 음수이면 -1을 곱해 음수 출력 */
   return (int)(isPositive? value: value * -1);
}