Проверка чередования строк

Medium
Даны строки s1, s2 и s3. Проверьте, образована ли s3 чередованием символов s1 и s2.

Примеры:

Вход: {"s1": "aabcc", "s2": "dbbca", "s3": "aadbbcbcac"}
Выход: true
Вход: {"s1": "aabcc", "s2": "dbbca", "s3": "aadbbbaccc"}
Выход: false
Вход: {"s1": "", "s2": "", "s3": ""}
Выход: true

Ограничения:

0 <= s1.length, s2.length <= 100 0 <= s3.length <= 200 s1, s2, и s3 состоят из строчных английских букв

Теги:

Строки Динамическое программирование

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!