public boolean startsWith(String prefix) {
        if (prefix == null) {
            return false;
        }
        if (prefix.length() == 0) {
            return true;
        }
        char c = prefix.charAt(0);
        return exist(c) && childs[c - 'a'].startsWith(prefix.substring(1));
    }