RWH 第二沛硅、三章

-- 寫一個函數(shù) lastButOne, 返回列表倒數(shù)第二個元素.
lastButOne [] = error "error"
lastButOne (x: []) = error "error"
lastButOne (x: y: []) = x
lastButOne (x: y: ys) = lastButOne $ y: ys 
-- 寫一個函數(shù)柳击,用來計算一個列表元素的個數(shù).出于測試要求,保證其輸出的結(jié)果和標(biāo)準(zhǔn)函數(shù) length 保持一致.
length' [] = 0
length' (x: xs) = 1 + length' xs

-- 添加函數(shù)的類型簽名于你的源文件.出于測試要求缺猛,再次加載源文件到ghci.
myLength :: [a] -> Int
myLength [] = 0
myLength (x: xs) = 1 + myLength xs

-- 寫一個函數(shù)中姜,用來計算列表的平均值,即薯演,列表元素的總和除以列表的長度.(你可能需要用到 fromIntegral 函數(shù)將列表長度變量從 integer 類型到 float 類型進(jìn)行轉(zhuǎn)換.)
avg :: (Fractional a) => [a] -> a
avg [] = 0
avg xs = (sum xs) / (fromIntegral $ length xs)

-- 將一個列表變成回文序列撞芍,即,他應(yīng)該讀起來完全一樣跨扮,不管是從前往后還是從后往前.舉個例子序无,考慮一個列表 [1,2,3],你的函數(shù)應(yīng)該返回 [1,2,3,3,2,1].
reverseArray :: [a] -> [a]
reverseArray [] = []
reverseArray xs = xs ++ reverse' xs

reverse' :: [a] -> [a]
reverse' [] = []
reverse' (x: xs) = reverse' xs ++ [x]

-- 寫一個函數(shù)衡创,用來確定他的輸入是否是一個回文序列.
isPali :: (Eq a) => [a] -> Bool
isPali [] = True
isPali xs
    | reverse' xs == xs = True
    | otherwise = False

-- 創(chuàng)造一個函數(shù)帝嗡,用于排序一個包含許多列表的列表,其排序規(guī)則基于他的子列表的長度.(你可能要看看 Data.List 模塊的 sortBy 函數(shù).)
sortByLength :: (Ord a) => [[a]] -> [[a]]
sortByLength xs = sortBy compareLength xs
    where compareLength x y = compare (length x) (length y)

-- 定義一個函數(shù)璃氢,其用一個分隔符將一個包含許多列表的列表連接在一起.函數(shù)類型定義如下:
intersperse' :: a -> [[a]] -> [a]
intersperse' _ [x] = x
intersperse' seq (x: xs) = x ++ [seq] ++ (intersperse' seq xs)
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末哟玷,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子一也,更是在濱河造成了極大的恐慌巢寡,老刑警劉巖喉脖,帶你破解...
    沈念sama閱讀 221,820評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異讼渊,居然都是意外死亡动看,警方通過查閱死者的電腦和手機(jī)尊剔,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,648評論 3 399
  • 文/潘曉璐 我一進(jìn)店門爪幻,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人须误,你說我怎么就攤上這事挨稿。” “怎么了京痢?”我有些...
    開封第一講書人閱讀 168,324評論 0 360
  • 文/不壞的土叔 我叫張陵奶甘,是天一觀的道長。 經(jīng)常有香客問我祭椰,道長臭家,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,714評論 1 297
  • 正文 為了忘掉前任方淤,我火速辦了婚禮钉赁,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘携茂。我一直安慰自己你踩,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,724評論 6 397
  • 文/花漫 我一把揭開白布讳苦。 她就那樣靜靜地躺著带膜,像睡著了一般。 火紅的嫁衣襯著肌膚如雪鸳谜。 梳的紋絲不亂的頭發(fā)上膝藕,一...
    開封第一講書人閱讀 52,328評論 1 310
  • 那天,我揣著相機(jī)與錄音咐扭,去河邊找鬼芭挽。 笑死,一個胖子當(dāng)著我的面吹牛草描,可吹牛的內(nèi)容都是我干的览绿。 我是一名探鬼主播,決...
    沈念sama閱讀 40,897評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼穗慕,長吁一口氣:“原來是場噩夢啊……” “哼饿敲!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起逛绵,我...
    開封第一講書人閱讀 39,804評論 0 276
  • 序言:老撾萬榮一對情侶失蹤怀各,失蹤者是張志新(化名)和其女友劉穎倔韭,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體瓢对,經(jīng)...
    沈念sama閱讀 46,345評論 1 318
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡寿酌,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,431評論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了硕蛹。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片醇疼。...
    茶點(diǎn)故事閱讀 40,561評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖法焰,靈堂內(nèi)的尸體忽然破棺而出秧荆,到底是詐尸還是另有隱情,我是刑警寧澤埃仪,帶...
    沈念sama閱讀 36,238評論 5 350
  • 正文 年R本政府宣布乙濒,位于F島的核電站,受9級特大地震影響卵蛉,放射性物質(zhì)發(fā)生泄漏颁股。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,928評論 3 334
  • 文/蒙蒙 一傻丝、第九天 我趴在偏房一處隱蔽的房頂上張望甘有。 院中可真熱鬧,春花似錦桑滩、人聲如沸梧疲。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,417評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽幌氮。三九已至,卻和暖如春胁澳,著一層夾襖步出監(jiān)牢的瞬間该互,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,528評論 1 272
  • 我被黑心中介騙來泰國打工韭畸, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留宇智,地道東北人。 一個月前我還...
    沈念sama閱讀 48,983評論 3 376
  • 正文 我出身青樓胰丁,卻偏偏與公主長得像随橘,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子锦庸,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,573評論 2 359

推薦閱讀更多精彩內(nèi)容