168просмотров
11.7%от подписчиков
27 февраля 2026 г.
statsScore: 185
Задача: 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; }
} Ставь 👍 и забирай 📚 Базу знаний