Haskell - ListとString(lines, words, elem関数)

すごいHaskellたのしく学ぼう!
(オーム社)
Miran Lipovača (著)
田中 英行 村主 崇行 (翻訳)
[Kindle版]

開発環境

• OS X Mavericks - Apple(OS)
• BBEdit - Bare Bones Software, Inc., Emacs (Text Editor)
• Haskell (純粋関数型プログラミング言語)
• GHC (The Glasgow Haskell Compiler) (処理系)
• The Haskell Platform (インストール方法、モジュール等)

初めてのコンピュータサイエンス(Jennifer Campbell、Paul Gries、Jason Montojo、Greg Wilson(著)長尾 高弘(翻訳))の12章(各種ツール)、12.7(練習問題)、12-16.をHaskellで解いてみる。

その他参考書籍

• プログラミングHaskell (オーム社) Graham Hutton(著) 山本 和彦(翻訳)
• Real World Haskell―実戦で学ぶ関数型言語プログラミング (オライリージャパン) Bryan O'Sullivan John Goerzen Don Stewart(著) 山下 伸夫 伊東 勝利 株式会社タイムインターメディア(翻訳)

12.7(練習問題)、12-16.

コード(BBEdit)

Sample.hs

{-# OPTIONS -Wall -Werror #-}
import System.Environment

main :: IO ()
main = do
    (a:_) <- getArgs
    contents <- readFile a
    mapM_ print $ map (findLast contents)
                      ["String", "main", "findLast", "haskell"]

findLast :: String -> String -> Maybe (Int, String)
findLast c s =
    let ls = lines c
    in f (length ls) s (reverse ls) 

f :: Int -> String -> [String] -> Maybe (Int, String)
f _ _ [] = Nothing
f n s (l:ls) = if elem s (words l) then Just (n, l) else f (n - 1) s ls

入出力結果(Terminal, runghc)

$ runghc Sample.hs Sample.hs
Just (16,"f :: Int -> String -> [String] -> Maybe (Int, String)")
Just (5,"main = do")
Just (12,"findLast c s =")
Nothing
$

慣れるまでは{-# OPTIONS -Wall -Werror #-}の記述を消さずに細かく型を指定していくことに。