자바 알고리즘 문제 풀이 입문. 섹션1. String (문자열) : 숫자만 추출

https://hyejin.tistory.com/1204

 

-> 이전 문제 풀이 

 

 

9. 숫자만 추출 

 

설명

문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만듭니다.

만약 “tge0a1h205er”에서 숫자만 추출하면 0, 1, 2, 0, 5이고 이것을 자연수를 만들면 1205이 됩니다.

추출하여 만들어지는 자연수는 100,000,000을 넘지 않습니다.

 

입력

첫 줄에 숫자가 섞인 문자열이 주어집니다. 문자열의 길이는 100을 넘지 않습니다.

 

출력

첫 줄에 자연수를 출력합니다.

 

예시 입력 1 

g0en2T0s8eSoft

 

예시 출력 1

208

 

 

문제 풀이 1

public int solution(String input)
{
   StringBuilder tmp = new StringBuilder();
   char[] chars = input.toCharArray();
   for (char aChar : chars)
   {
      if (Character.isDigit(aChar)) {
         tmp.append(aChar);
      }
   }
   return Integer.parseInt(tmp.toString());
}

👩‍💻 : 우선 나는 이 문제를 Character.isDigit 메서드를 이용해서 숫자만 뽑아서 StringBuilder에 append 해준 다음, 리턴할 때는 Integer.parseInt로 변환한 다음 리턴해줬다. 이렇게 하면 맨 앞에 숫자 0 은 숫자로 변환되면 사라진다. 

 

 

 

문제 풀이 2

public int solution2(String input)
{
   int answer = 0;
   
   for (char c : input.toCharArray())
   {
      if (c >= 48 && c <= 57) { // 48이 아스키넘버로 '0'임 !
         answer = answer * 10 + (c - 48);
      }
   }
   
   return answer;
}

👾 : 강사님이 푼 첫번째 풀이 방법은 아스키 넘버를 이용하는 방법이다. 문자 '0'은 아스키 넘버로 48이고, '9'는 57 이다. 그러므로 input을 toCharArray()로 문자 배열로 변환한 다음, 각 문자가 48과 57 사이라는 것은 숫자라는 뜻이기 때문에 answer * 10 + (c - 48)을 해준다. 이때 10을 곱하는 이유는 자리값을 하나씩 증가해야 하기 때문!! 그냥 더하면 숫자를 더해버림!! 그리고 c- 48 을 해주면 0 부터 9의 값을 구할 수 있다.