1

初心者はこちら。

申し訳ありませんが、答えが見つからなかったので、ここで質問します。

を使用してこれを行う方法を知りたいScala API：

(blabla))( -> List(('(',2),(')',2))

現在、私はこれを持っています:

"(blabla))(".toCharArray.toList.filter(p => (p == '(' || p == ')')).sortBy(x => x)

出力:

List((, (, ), ))

説明したタプルに各文字をどのようにマップできますか?

一般的なケースの例:

"t:e:s:t" -> List(('t',2),('e',1),('s',1),(':',3))

ありがとう

4

3 に答える 3

4

古典groupBy . mapValues的な使用例:

scala> val str = "ok:ok:k::"
str: String = ok:ok:k::

scala> str.groupBy(identity).mapValues(_.size) // identity <=> (x => x)
res0: scala.collection.immutable.Map[Char,Int] = Map(k -> 3, : -> 4, o -> 2)
于 2013-11-05T15:44:26.363 に答える
0

私は sschaef のソリューションがとても気に入っていますが、このソリューションと比較してそのソリューションがどれほど効率的であるかを誰かが検討できるかどうか疑問に思っていました:

scala> val str = "ok:ok:k::"
str: String = ok:ok:k::

scala> str.foldLeft(Map[Char,Int]().withDefaultValue(0))((current, c) => current.updated(c, current(c) + 1)) 
res29: scala.collection.immutable.Map[Char,Int] = Map(o -> 2, k -> 3, : -> 4)

私の解決策は遅いと思います。n 個の合計オカレンスと m 個の一意の値がある場合:

私の解決策：すべてのオカレンスまたは n に折り畳みが残っています。これらの発生ごとに、一度検索して現在のカウントを見つけ、次に更新されたマップを作成します。更新されたマップの作成は一定の時間であると想定しています。
複雑さの合計: n * 2m または O(n*m)

sschaefの解決策：マップをチェックせずにリストにエントリを追加するだけだと仮定しているgroupByがあります（したがって、すべての値について、これは一定時間のルックアップとリストへの追加になります）ので、n. 次に、 mapValues については、おそらく一意の値を反復処理し、各キーのリストのサイズを取得します。各エントリのリストのサイズを取得するのは一定時間であると想定しています。
総複雑度: O(n + m)

これは正しいように見えますか、それとも私の仮定が間違っていますか?

于 2015-01-21T05:34:40.107 に答える