[LeetCode][문자열] 937. Reorder Data in Log Files

문제 확인 하러 가기 : https://leetcode.com/problems/reorder-data-in-log-files/description/

1. 코드

import java.util.Arrays;

class Log implements Comparable<Log> {
    int pos; // 원래 배열상에서의 인덱스
    String origin; // 로그 원본 값
    String id; // identifier
    String word; // identifier 제거한 나머지 문자열
    public Log(String str, int pos){
        // 인덱스 위치 저장
        this.pos = pos;

        // 먼저 문자열 파싱하기전 원본을 저장한다
        this.origin = str;

        // identifier 를 떼어내기 위해 첫번째 공백의 인덱스를 저장
        int firstWhiteSpacePos = str.indexOf(" ");

        // id 에 identifier 저장
        this.id = str.substring(0, firstWhiteSpacePos);

        // identifier 제외한 나머지 문자열 word에 저장
        this.word = str.substring(firstWhiteSpacePos);
    }

    // 숫자 로그인지 아닌지 판별하는 메서드
    public boolean isDigitLogs() {
        // 공백 제거 : 이 과정이 없으면 "2 0" 을 숫자로그로 인식 못함
        String spaceRemoved = word.replaceAll("\\s+", "");
        return spaceRemoved.matches("\\d+");
    }

    @Override
    public int compareTo(Log o){
        // 1. 둘 다 숫자 로그인 경우
        // 상대적 위치로 정렬
        if(this.isDigitLogs() && o.isDigitLogs()){
            return this.pos - o.pos;
        }
        // 2. 현재 Log 가 숫자 로그인 경우
        if (this.isDigitLogs() && !o.isDigitLogs()) {
            return 1;
        }
        // 3. 전달받은 Log 가 숫자 로그인 경우
        if (!this.isDigitLogs() && o.isDigitLogs()) {
            return -1;
        }
        // 4-1. 둘 다 문자열 로그인 경우 - 같은 경우 id로 비교
        if (word.compareTo(o.word) == 0) {
            return id.compareTo(o.id);
        }

        // 4-2. 둘 다 문자열 로그인 경우
        return word.compareTo(o.word);
    }
}
public class ReorderDataInLogFiles937 {
    public String[] reorderLogFiles(String[] words) {
        Log[] logs = new Log[words.length];

        // String[] -> Log[] 로 변환
        for(int i=0; i<words.length; i++){
            logs[i] = new Log(words[i], i);
        }
        // 정렬 기준에 맞춰서 정렬됨
        Arrays.sort(logs);

        // Log[] -> String[] 으로 변환
        String[] output = Arrays.stream(logs).map(s -> s.origin).toArray(String[]::new);
        return output;
    }
}

2. 새로 알아가는 점

정규 표현식

모든 공백 제거

문자열.replaceAll("\\s+", ""); 

\\s : 공백
+ : (연속 된) 한 개 이상

정수인지 판별

문자열.matches("\\d+")

\\d : 정수 1개
+ : (연속 된) 한 개 이상

Stream API

toArray()

Object[] output = Arrays.stream(logs).map(s -> s.origin).toArray();

String[] output = Arrays.stream(logs).map(s -> s.origin).toArray(String[]::new);

toArray() 안에 IntFunction 함수를 람다 or 메서드참조 형식으로 전달해주면 Object[] 가 아닌 지정된 타입으로 반환 받을 수 있음.