프로그래머스 - 전화번호 목록

String배열에서, 한 String을 접두어로 포함하는 다른 String이 있는지 찾는 문제이다.
풀이를 한참 고민했는데(사실 못 풀었는데)
알고보니 substring()을 사용하면 되는 문제였다.

import java.util.*;
import java.io.*;
class Solution {
    public boolean solution(String[] phone_book) {
        HashSet<String> set = new HashSet<>();
        for(String str : phone_book){
            set.add(str);
        }
        for(String str : set){
            for(int i = 1; i < str.length(); i++){
                if(set.contains(str.substring(0, i))){
                    return false;
                }
            }
        }
        return true;
    }
}

* 그리고 subString이 아니라 substring(소문자)임을 주의