Проверка чередования строк
Medium
Проверьте, является ли
s3 чередованием строк s1 и s2: символы s3 набираются по порядку из s1 и s2, сохраняя относительный порядок внутри каждой из них (как при слиянии двух последовательностей). Необходимо len(s3) == len(s1) + len(s2).Примеры:
Вход:
{"s1": "aabcc", "s2": "dbbca", "s3": "aadbbcbcac"}
Выход:
true
Объяснение: aadbbcbcac можно собрать, чередуя aabcc и dbbca без нарушения порядка букв в каждой → true.
Вход:
{"s1": "aabcc", "s2": "dbbca", "s3": "aadbbbaccc"}
Выход:
false
Объяснение: aadbbbaccc требует нарушить порядок одной из строк (лишняя «a»/неверная раскладка) → false.
Вход:
{"s1": "", "s2": "", "s3": ""}
Выход:
true
Объяснение: Все три строки пустые: len совпадает, чередование тривиально → true.
Ограничения:
0 <= s1.length, s2.length <= 100
0 <= s3.length <= 200
s1, s2, и s3 состоят из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!