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

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

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

Бали: 15,00 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

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

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

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

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

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

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

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

abc
aabcdef
2

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

YES
3

Коментарі

Please read the guidelines before commenting.


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