Задача: 953. Verifying an Alien Dictionary
Сложность: hard

В инопланетном языке, как ни странно, тоже используются английские строчные буквы, но, возможно, в другом порядке. Порядок алфавита - это некоторая перестановка строчных букв. Учитывая последовательность слов, написанных на инопланетном языке, и порядок алфавита, верните true тогда и только тогда, когда данные слова отсортированы лексикографически на этом инопланетном языке.

Пример:

Input: words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz"
Output: true

👨‍💻 Алгоритм:

1⃣Создать словарь для хранения порядка каждой буквы в инопланетном языке.
Пройти по каждому слову и сравнить его с последующим словом.

2⃣Для каждого слова, сравнить буквы, используя созданный словарь порядка.
Если обнаружена пара слов, нарушающая порядок, вернуть false.

3⃣Если все слова отсортированы правильно, вернуть true.

😎 Решение:

function isAlienSorted($words, $order) {
    $orderMap = array_flip(str_split($order));
    
    for ($i = 0; $i < count($words) - 1; $i++) {
        if (!compare($words[$i], $words[$i + 1], $orderMap)) {
            return false;
        }
    }
    return true;
}

function compare($word1, $word2, $orderMap) {
    $minLength = min(strlen($word1), strlen($word2));
    for ($i = 0; $i < $minLength; $i++) {
        if ($orderMap[$word1[$i]] < $orderMap[$word2[$i]]) {
            return true;
        } elseif ($orderMap[$word1[$i]] > $orderMap[$word2[$i]]) {
            return false;
        }
    }
    return strlen($word1) <= strlen($word2);
}

Ставь 👍 и забирай 📚 Базу знаний