Задача : Поиск эквивалентных массивов

279

20 декабря 2017, 22:10

Решил такую задачку: на вход метода поступают n массивов строк, нужно определить дубликаты ли эти массивы игнорируя порядок и число объектов. Например массивы {"1", "z"} и {"1", "z", "1", "z", "1", "z", "1"} эквивалентны. А {"1", "z"} и {"0", "z"} нет. {"1", "z"} и {"z"} тоже нет.

мое решение

public static boolean allStringSetsIdentical(String[][] sets) {
        boolean bool = true;
        Set<String> set = new HashSet<>();
        List<String> listOfStrings = null;
        for (String[] s : sets) {
            for (String str : s) {
                set.add(str);
            }
        }
        for (String[] s : sets) {
            listOfStrings = new ArrayList<String>();
            Collections.addAll(listOfStrings, s);
            for (String str : set) {
                if (!listOfStrings.contains(str)) {
                    return false;
                }
            }
        }
        return bool;
    }

прошу подсказать как сделать оптимальной. Спасибо.

Answer 1

public static boolean allStringSetsIdentical(String[][] sets) {
    int maxSize = 0;
    Set<String> set = new HashSet<>();
    for (String[] s : sets) {
        if (s.length>maxSize && new HashSet(Arrays.asList(s)).size()>maxSize) maxSize=s.length;
        Collections.addAll(set, s);
    }
    return set.size()==maxSize;
}

Сет гарантирует уникальность элементов, следовательно, при добавлении всех элементов в него размер сета должен быть равен размеру самого большого массива, тогда и элементы эквиваленты.