斯卡拉coursera分配方法失敗測試

我正在斯卡拉做scala課程。我正在經歷第6周的任務。我創建了一個函數來查找單詞中出現的字符。測試方法在預期結果序列方面失敗。斯卡拉coursera分配方法失敗測試

下面是問題描述：

/** A word is simply a `String`. */ 
type Word = String 
/** Converts the word into its character occurrence list. 
* 
* Note: the uppercase and lowercase version of the character are treated as the 
* same character, and are represented as a lowercase character in the occurrence list. 
* 
* Note: you must use `groupBy` to implement this method! 
*/ 

def wordOccurrences(w: Word): Occurrences = { 

    def breakWord(s: List[Char], xs: List[(Char, Int)]): List[(Char, Int)] = s match { 
    case Nil => xs 
    case char :: rest =>  breakWord(s.tail, matchTuple(xs, char)) 
    } 

    breakWord(w.toList, List[(Char, Int)]()) 
} 

def matchTuple(tupleList: List[(Char, Int)], char: Char): List[(Char, Int)] = tupleList match { 
case Nil => tupleList:+ (char.toLower, 1) 
case pair :: restOfList => { 
    if(pair._1.toLower == char.toLower) 
     restOfList :+(pair._1, pair._2+1) 
    else 
     tupleList:+ (char.toLower, 1) 
    } 
}

可有人請指出我在做什麼錯。我不需要一個直接的答案，只是邏輯提示我的序列出了什麼問題。下面是測試及其結果：

assert(wordOccurrences("Robert") === List(('b', 1), ('e', 1), ('o', 1), ('r', 2), ('t', 1)))

這裏是輸出：

[info] - wordOccurrences: Robert *** FAILED *** 
[info] List((o,1), (b,1), (e,1), (r,2), (t,1)) did not equal List((b,1), (e,1), (o,1), (r,2), (t,1)) (AnagramsSuite.scala:20)

更新：重構我的功能：

def wordOccurrences(w: Word): Occurrences = { 

    def breakWord(s: List[Char], xs: List[(Char, Int)]): List[(Char, Int)] = s match { 
     case Nil => xs 
     case char :: rest =>  breakWord(s.tail, xs:+ (char, 1)) 
    } 

    breakWord(w.toList, List[(Char, Int)]()).groupBy(pair => pair._1.toLower) 
     .map(entry => (entry._1.toLower, (entry._1.toLower, entry._2.size))) 
     .values.toList.sorted 
    }

它看起來太糟糕了，但我將努力進一步改進此方法。

來源

2017-06-25 kromastorm

你指示（指令！）使用的'groupBy'在哪裏？ – jwvh

沒有得到如何調用它。將研究如何在這裏使用它。 – kromastorm

我推薦它。這可以用1行代碼來解決。 'groupBy'是一個小而重要的部分。 – jwvh

你可以指望從這個方法出現次數 -

def times(chars: List[Char]): List[(Char, Int)] = { 
    def rec(charList: List[Char], acc: List[(Char, Int)]): List[(Char, Int)] = charList match { 
    case Nil => acc 
    case x :: xs => rec(xs.filter(_ != x), (x, charList.count(_ == x)) :: acc) 
    } 
    rec(chars, List()) 
}

在本週使用該方法4分配:)

來源

2017-06-25 21:00:48

謝謝。我也曾想到這種方法。只是想通過第5周的教程後使用高級版本。這是一種實現新概念的方法嗎？ :-D – kromastorm

你得到的結果是好的，只是在不同的順序，~~但任務似乎沒有說任何關於特定順序的要求~~。因此，您需要事後對其進行分類（在修改解決方案之前或之後使用groupBy）。您只需撥打sorted方法即可（或查找sortBy/sortWith）。

來源

2017-06-26 06:48:51

OP沒有在問題中包括這個，但是「Occurrences」的指令/描述明確指出：「...按字母順序排序...」 – jwvh

@jwvh謝謝，修復。 –

@jwvh：謝謝。可能這是我從問題陳述中遺漏的重要方面。 – kromastorm

斯卡拉coursera分配方法失敗測試

回答

相關問題