Haskell Функция, которая принимает список пар и список и возвращает список

Question

я должен написать функцию Haskell, которая делает следующее:

mySub, которая принимает список пар и список значений и возвращает новый list , где каждое вхождение первого значения в паре заменяется вторым значением в паре . Замена должна происходить в порядке пар. Например, mySub [('a','b'), ('c','d')] «abcd» должен указывать «bbdd» и mySub [(1,2), (2,3)] [1,2,3,4] должен указывать [3,3,3,4].

Я даже не уверен, с чего начать на этом.

Answer 1

Сначала попытайтесь решить эту проблему: напишите функцию oneSub, которая берет кортеж и список и заменяет каждый элемент в списке, который равен первому элементу кортежа со вторым элементом. Таким образом, oneSub ('h','c') "hat" будет оцениваться до "cat".

Один вы пишете эту функцию, попробуйте использовать его для реализации mySub