s, s1, s2 = (input() for _ in range(3))
print(s.replace(s1, s2))
Или даже так: print(input().replace(input(), input()))
Или, чтоб input() не повторять: print(str.replace(*(input() for _ in range(3))))
С выводом приглашений для ввода данных: print(str.replace(*(map(input, ('Строка: ', 'Найти: ', 'Заменить: ')))))