11981. Суміжний підрядок
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python
Вам надано рядки \(S\) і \(T\), що складаються з малих літер англійської мови.
Визначте, чи є \(T\) (суміжним) підрядком \(S\).
Рядок \(Y\) називається (суміжним) підрядком \(X\) тоді і тільки тоді, коли \(Y\) можна отримати, виконавши наведену нижче операцію над \(X\) нуль або більше разів. Виконайте одну з наступних дій.
- Видаліть перший символ у \(X\).
- Видаліть останній символ у \(X\).
Наприклад, tag є (суміжним) підрядком voltage.
Обмеження
- \(S\) і \(T\) складаються з малих літер англійської алфавіту.
- \(1≤∣S∣,∣T∣≤100\) (\(∣X∣\) позначає довжину рядка \(X\).)
Формат вхідних даних
Перший рядок містить \(S\), а другий - \(T\).
Формат вихідних даних
У вихідний потік виведіть відповідь: Yes або No
Приклад вхідних даних
voltage
tag
Приклад вихідних даних
Yes
Приклад вхідних даних
algorytm
ace
Приклад вихідних даних
No
Приклад вхідних даних
gorilla
gorillagorillagorilla
Приклад вихідних даних
No
Коментарі