[Programmers] 전화번호 목록 - 해시

// 전화번호 목록 - 해시
public class PhoneNumList {
	public boolean solution(String[] phone_book) {
		boolean answer = true;

		for (int i = 0; i < phone_book.length - 1; i++) {
			for (int j = i + 1; j < phone_book.length; j++) {

				if (phone_book[i].startsWith(phone_book[j])) { // str1.startsWith(String str2) : str1에 str2가 접두사로 포함되어 있는지 확인하는 함수 , str1.endsWith(String str2) : str1에 str2가 접미사로 포함되어 있는지 확인하는 함수
					return false;
				}
				if (phone_book[j].startsWith(phone_book[i])) {
					return false;
				}
			}
		}
		return answer;
	}

	public static void main(String[] args) {

		PhoneNumList s = new PhoneNumList();

		String[] phone_book1 = { "119", "97674223", "1195524421" };
		String[] phone_book2 = { "123", "456", "789" };
		String[] phone_book3 = { "12", "123", "1235", "567", "88" };

		System.out.println(s.solution(phone_book1));
		System.out.println(s.solution(phone_book2));
		System.out.println(s.solution(phone_book3));

	}

}

str1.startsWith(String str2) : str1에 str2가 접두사로 포함되어 있는지 확인하는 함수
str1.endsWith(String str2) : str1에 str2가 접미사로 포함되어 있는지 확인하는 함수