Зеник і рядок
Обмеження: 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 | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|