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

Коментарі

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