1327: Зразок у тексті

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 15
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Задані два рядки \(Р, Т\) і число \(k\) . Рядок \(Р\) назвемо зразком, - \(Т\) текстом, в якому будемо шукати \(Р\). Відомо, що довжина суфікса рядка \(Т\), який починається у позиції \(k\) , не перевищує довжини рядка \(Р\). Використовуючи посимвольне порівняння зліва направо, перевірте чи міститься зразок \(Р\) у тексті \(Т\), починаючи з позиції \(k\).

Формат вхідних даних

Перший рядок вхідного стандартного потоку містить зразок \(Р\) , другий рядок містить текст \(Т\) \((1 ≤ size(Т) ≤ 100)\), а у третьому рядку записано число \(k\).

Формат вихідних даних

У перший рядок вихідного стандартного потоку вивести \(YES\), якщо текст \(Т\) містить зразок \(Р\), починаючи з позиції \(k\) , та вивести \(NO\) в іншому випадку.

У другий рядок запишіть кількість порівнянь, які при цьому були виконані.

Приклад вхідних даних

abc
aabcdef
2

Приклад вихідних даних

YES
3

Коментарі

Ще немає коментарів.