Задача: 1662. Check If Two String Arrays are Equivalent
Сложность: easy

Даны два массива строк word1 и word2. Верните true, если два массива представляют одну и ту же строку, и false в противном случае.

Строка представлена массивом, если элементы массива, соединенные в порядке, образуют строку.

Пример:

Input: word1 = ["ab", "c"], word2 = ["a", "bc"]
Output: true
Explanation:
word1 represents string "ab" + "c" -> "abc"
word2 represents string "a" + "bc" -> "abc"
The strings are the same, so return true.

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

1⃣Построение списка символов для word2:
Создайте список list2 для хранения всех символов из массива строк word2.

2⃣Итерация по word1 и проверка соответствующих символов:
Итеративно пройдите по строкам в word1 и сравнивайте каждый символ с соответствующим символом из list2.

3⃣Возврат результата:
Верните true, если все символы совпадают, и false, если найдены несовпадения или длины строк не совпадают.

😎 Решение:

class Solution {
    function arrayStringsAreEqual($word1, $word2) {
        $list2 = implode('', $word2);
        $index = 0;
        $n = strlen($list2);

        foreach ($word1 as $word) {
            for ($i = 0; $i < strlen($word); $i++) {
                if ($index >= $n || $word[$i] != $list2[$index]) {
                    return false;
                }
                $index++;
            }
        }

        return $index == $n;
    }
}

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