Programmers] 숫자 문자열과 영단어

 

문제 )

네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.

다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.

• 1478 → "one4seveneight"
• 234567 → "23four5six7"
• 10203 → "1zerotwozero3"

이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.

 

---

 

[제한사항]

• 1 ≤ s의 길이 ≤ 50
• s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
• return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.

[입출력 예]

 

 

---

추측)

1. String 배열을 인덱스에 맞게 단어를 넣어 선언한다. 

2.  for문 안에서 문자열을 모아줄 String numStr 변수를 하나 선언한다

3. 문자열을 toCharArray()로 배열화 한다. 

4. 그리고 for문을 돌려 숫자와 문자를 판별할 함수 isDigit()을 실행한다.

    - 문자면 numStr 에 += 하고 이를 반복하다 숫자인 판별을 만나게 되면 이전까지 모아둔 문자를 1번 배열에서 맞는 걸 찾아 인덱스를 출력하고 해당 숫자를 String변수 += 대입하고 또 지금 만나게 된 숫자또한 그 String변수에 += 대입한다. 

이걸 반복하고 나면 숫자의 String을 완성하게 되는데 이를 다시 int형태로 변환다.

 

 

소스코드) 

* 1차) 성공 [메모리: 77.6 MB, 시간: 1.31 ms]

public class Main {
    public int solution(String input) {
        int answer = 0;
        String answer1 = "";
        String numStr = "";
        String numName_get = "";
        char[] charArr = input.toCharArray();

        for(int i=0; i<charArr.length+1; i++){
            if (i == charArr.length) {
                answer1 += nameGet(numName_get, "");
            } else if(!Character.isDigit(charArr[i])){
                numName_get += charArr[i];
            } else if (Character.isDigit(charArr[i]) && numName_get== ""){
                answer1 += Character.toString(charArr[i]);
            } else {
                answer1 += nameGet(numName_get, "") + Character.toString(charArr[i]);
                numName_get="";
            }
        }
        answer = Integer.parseInt(answer1);
        return answer;
    }

    public static String nameGet(String s, String answer){
        String[] numName = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};

        for(int i=0; i<numName.length; i++){
            int numNameLen = numName[i].length();
            if(s.length() >= numName[i].length()){
                if(numName[i].equals(s.substring(0,numNameLen))){
                    answer += Integer.toString(i);
                    s = s.substring(numNameLen);
                    break;
                }
            } else {
                continue;
            }
        }
        if(s.equals("")){
            return answer;
        }
        return nameGet(s,answer);
    }

    public static void main(String[] args) {
        Main solutionRun = new Main();
        String strInput = "one4seveneight";
        System.out.println(solutionRun.solution(strInput));
    }
}

 

리뷰) 

1차) 재귀함수 처음 써봐서 구현했다. 

숫자 문자열이 여러개가 붙으면 어떻게 구별해야 할까 싶어서 구현한 재귀함수. 숫자 사이에 모든 문자를 가져와 저장해놓은 배열의 글자와 비교 일치하는 게 있으면 숫자로 빼고, 그 안에서 숫자로 빼낸 함수는 다시 재귀하여 이 작업을 반복한다. 마침내 받아온 문자열이 비면 변환한 숫자를 string으로 반환해 최종적으로 변환한 숫자들만 받는 형식으로 구현!

 

사용 함수)

Character.isDigit() : 해당 문자가 숫자인지 문자인지 판별해주는 함수

 

 

다른사람 코드를 보니까 엄청 쉽게 푼걸 나는 replace를 구현한게 되버렸다 ㅎㅎ;

public int solution(String s){
	String[] numName = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};

    for(int i=0; i<numName.length; i++){
        s = s.replace(numName[i], Integer.toString(i));
        answer = Integer.parseInt(s);
    }
    
    return answer;
}