문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
전화번호인 문자열 number가 주어진다. number는 숫자, 공백 ' ', 대시 '-'로 구성된다.
전화번호를 특정 형식으로 바꾸고 싶다. 먼저, 모든 공백과 대시를 제거한다. 다음, 왼쪽에서 오른쪽으로 숫자를 세자리씩 묶어 네자리 이하가 될 때까지 반복한다. 최종적으로 남은 숫자는 다음과 같이 묶는다.
블록을 대시로 연결한다. 재배치 과정에서 길이가 1인 블록은 절대 생성되지 않고, 길이가 2인 블록은 최대 2개까지만 생성된다.
재배치한 전화번호를 반환해라.
#1
Input: number = "1-23-45 6"
Output: "123-456"
Explanation: 숫자는 "123456"이다.
1단계: 4자리 이상이라서 다음 3자리를 묶는다. 첫번째 블록은 "123"이다.
2단계: 남은 숫자가 3개라서, 길이가 3인 블록으로 묶는다. 두번째 블록은 "456"이다.
주어진 블럭을 연결해서 "123-456"이 된다.
#2
Input: number = "123 4-567"
Output: "123-45-67"
#3
Input: number = "123 4-5678"
Output: "123-456-78"
class Solution {
public String reformatNumber(String number) {
int n = number.length();
char[] chars = new char[n + n / 3];
int idx = 0;
for(int i = 0; i < n; i++){
char c = number.charAt(i);
if(c >= '0' && c <= '9'){
chars[idx++] = c;
if(idx % 4 == 3){
chars[idx++] = '-';
}
}
}
if(idx % 4 == 0){
idx--;
}
if(chars[idx - 2] == '-'){
chars[idx - 2] = chars[idx - 3];
chars[idx - 3] = '-';
}
return new String(chars, 0, idx);
}
}