Зеник і рядок
Обмеження: 2 сек., 256 МіБ
Зеник, як і більшість його однокласників, хоче отримати хороші бали за ЗНО. Йому це дуже потрібно, адже він хоче вступити в університет і стати програмістом. Зараз він учиться програмувати й пробує розв’язати одну дуже цікаву задачу.
Дано рядок \(s\), який складається
лише із символів A, B, C, D
. Для кожного символу потрібно
залишити або всі його непарні входження, або парні. Іншими словами,
потрібно залишити кожне друге входження букви починаючи з першого або ж
кожне друге входження починаючи з другого.
Визначте, чи можливо утворити з рядка \(s\) рядок \(t\).
Вхідні дані
У першому рядку задано \(s\).
У другому рядку задано \(t\).
Вихідні дані
У єдиному рядку виведіть Yes
, якщо можливо утворити
рядок \(t\) з рядка \(s\), і No
— інакше.
Обмеження
\(1 \le |s|, |t| \le 10^{5}\),
обидва рядки містять лише букви A, B, C, D
.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
AAABBBA AAB | Yes |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
AAABBBA ABA | Yes |
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|