[알고리즘문제풀기] A로 B 만들기

문제

내가 작성한 오답

import java.util.*;

class Solution {
    public int solution(String before, String after){
        char[] before2 = before.toCharArray();
        char[] after2 = after.toCharArray();
        Arrays.sort(before2);
        Arrays.sort(after2);

        return before2.equals(after2)?1:0;
    }
}

내가 작성한 정답

import java.util.*;

class Solution {
    public int solution(String before, String after){
        char[] before2 = before.toCharArray();
        char[] after2 = after.toCharArray();
        Arrays.sort(before2);
        Arrays.sort(after2);

        return Arrays.equals(before2,after2)?1:0;
    }
}

다른 사람들의 정답

class Solution {
    public int solution(String before, String after) {
        for(int i = 0; i < before.length(); i++){
        // before에서 인덱스 i에 해당하는 문자가 after에 존재하면
        // after 문자열에서 그 문자를 처음 발견한 위치의 문자만 공백으로 대체
            after = after.replaceFirst(before.substring(i,i+1),"");
        }
        return after.length() == 0? 1: 0;
    }
}