[プログラマー]コードテスト練習-ハッシュレベル2電話番号リスト

1645 ワード
電話番号リスト プログラマ 亥時 テキストリンク

Solution.java

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        
        Trie trie = new Trie();
        
        for (String phone : phone_book) {
            if (!trie.insert(phone)) {
                answer = false;
                break;
            }
        }
        
        return answer;
    }
}

class Node {
    boolean exist;
    Node[] child;
    
    Node() {
        exist = false;
        child = new Node[10];
    }
}

class Trie {
    Node root;
    
    Trie() {
        root = new Node();
    }
    
    boolean insert(String phone) {
        int length = phone.length();
        
        Node node = root;
        
        for (int i = 0; i < length; i++) {
            int num = phone.charAt(i) - '0';
            
            if (node.child[num] == null) {
                node.child[num] = new Node();
            }
            else {
                if (i == length - 1) return false;
            }
            
            node = node.child[num];
            
            if (node.exist) return false;
        }
        
        node.exist = true;
        
        return true;
    }
}
問題を見ると、テリーを思い出して、テリーで解決しました.
他人の解答から見ると、これはただ考えやすい問題にすぎない.
数が少ないので、ドアを回しても効率よく通れます.
これはハッシュの問題ですが、ハッシュの使い方はまだ分かりません.
他の人の説明を通じてstartsWithという方法について新しい理解が得られた.
出典:プログラマーコードテスト練習、https://programmers.co.kr/learn/challenges
Sudoku Solver Backtracking
[アルゴリズム]13週目2回目の運転時