11986. Знайти позицію вставки
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python
Вам надано рядки \(S\) і \(T\). \(S\) складається з малих англійських літер, а \(T\) утворюється вставленням малої англійської літери в \(S\).
Знайдіть позицію вставленого символу в \(T\).
Якщо є кілька кандидатів, знайдіть будь-який із них.
Обмеження
- \(1≤∣S∣≤5×10^5\)
- \(S\) складається з малих англійських літер.
- \(Т\) отримується вставкою малої англійської літери в \(S\).
Формат вхідних даних
Перший рядок містить \(S\), а другий - \(T\).
Формат вихідних даних
У вихідний потік виведіть відповідь.
Приклад вхідних даних
algorytm
algomrytm
Приклад вихідних даних
5
Вставлено 5-й символ з початку \(T\), \(m\).
Приклад вхідних даних
million
milllion
Приклад вихідних даних
5
Вставляється один із 3-го, 4-го та 5-го символів від початку T.
Таким чином, допускається відповідь будь-якого з 3, 4 і 5.
Приклад вхідних даних
vvwvw
vvvwvw
Приклад вихідних даних
3
Коментарі