哈斯克爾，替換名單

Question

我被困在如何改變在列表中

change :: Eq t => t -> t -> [t] -> [t] 
change x y z 

功能應該像給人字x並與在y更換指定的字給定的每一個字的出現清單z。

像change 'a' 'c' "banana"，其結果將是"bcncnc"

我應該如何遞歸檢查列表和改字的每次出現？

我自己嘗試：

change st nd [] = [] 
change st nd (x:xs) = if st == x then nd : xs else x : xs 

Answer 1

隨着當前的代碼，只是更改了此列表的第一個元素（如果它匹配st），並追加列表xs不變的其餘部分。您應該將change函數應用於列表的尾部。