Python dict MultiSet

Question

dictを使ってPythonでコードを書くにはどうすればいいですか？

多重集合ADT：

のinit（自己） -

追加（アイテム、M） - 多重度mの多重集合にアイテムを追加します。多重度を指定しない場合は、デフォルトで多重度= 1に設定する必要があります。

remove（item、m） - マルチセットからアイテムのm個のコピーを削除します。 m個未満のコピーがマルチセットに含まれている場合は、それらをすべて削除するだけです。

mult（item） - マルチセット内のアイテムの多重度を返します。 アイテムがマルチセット内にない場合は、0を返します。

contains（item、m） - アイテムが多重度m以上のマルチセットに現れる場合はTrueを返します。そうでなければFalseを返します。

Answer 1

私は、コレクションからカウンターを使用することをお勧めします。それぞれ固有の要素が現れる頻度を記録してください。いいえ別の車輪を発明する必要はありません。