10204: Виправлення рядка-1
Відправити розв'язок
Бали:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
Задано два рядка \(S1\) та \(S2\) та однакової довжини \(LEN\). Визначіть чи можна не більш ніж за одну перестановку двох символів перетворити перший рядок на другий.
Формат вхідних даних
Рядок \(S1\) та \(S2\), які складаються з маленьких латинських літер.
Довжина рядків (\(1 \le LEN \le 10^5\))
Формат вихідних даних
Якщо рядки вже однакові - виведіть число 0.
Якщо рядки неможливо зробити однаковими за одну перестановку двох символів - виведіть - 1
В усіх інших випадках виведіть 2 числа - номера символів які потрібно поміняти місцями (спочатку менший номер, потім більший).
Символи нумеруються з 1
Приклад вхідних даних-1
algo
olga
Приклад вихідних даних-1
1 4
Приклад вхідних даних-2
algo
algo
Приклад вихідних даних-2
0
Приклад вхідних даних-3
algo
galo
Приклад вихідних даних-3
-1
Підзадача | Оцінка | Обмеження |
---|---|---|
\(1\) | \(20\%\) | \(1 \le LEN \le 10^2\) |
\(2\) | \(30\%\) | \(1 \le LEN \le 10^3\) |
\(3\) | \(50\%\) | \(1 \le LEN \le 10^{5}\) |
Коментарі