Сравнение всех строк в массиве

0

1

Сабж. На выходе true если все строки равны, и false в противном случае. Например, на входе массив:

["test", "testak", "testishka"]

Результатом алгоритма для этого входа — false.

Ясно-понятно, что можно просто каждую строку сравнить со всеми последующими. Вот:

public boolean eq(String[] input) {
    final int length = input.length;
    for (int i = 0; i < length; i++) {
        for (int j = i + 1; j < length; j++) {
            if (!input[i].equals(input[j])) {
                return false;
            }
        }
    }

    return true;
}

Что-то вроде пузырьковой сортировки получилось, только не сортировка, а сравнение :) Недостаток этого метода заключается в сложности алгоритма: O(n^2)

Кто может предложить метод лучше?

Ссылка

←	Xlib Xinput2 XIWarpPointer Xinerama глюки

Abstract syntax tree

→

public static boolean eq(String[] input) {
    final int length = input.length;
    for (int i = 0; i < length - 1; i++) {
        if (!input[i].equals(input[i + 1])) {
        	return false;
        }
    }

    return true;
}

Patrick13
(27.06.15 13:14:14 MSK)

Ответ на: комментарий от Patrick13 27.06.15 13:14:14 MSK

Вот блин, как я усложнил почти этот же алгоритм.

~~kalterfive~~ ★★
(27.06.15 13:17:59 MSK) автор топика

Ссылка

public boolean eq(String[] input) {
    final int length = input.length;
    for (int i = 1; i < length; i++) {
        if (!input[i].equals(input[i-1])) {
            return false;
        }
    }

    return true;
}

~~Psych218~~ ★★★★★
(27.06.15 13:20:02 MSK)