2017-03-23 3 views
-1

dict를 사용하여 Python으로 코드를 작성하려면 어떻게해야합니까?Python dict MultiSet

MULTISET ADT :

초기화 (자기) -

추가 (항목, m은) - 다중성 m로 MULTISET에 항목을 추가합니다. 다중도가 주어지지 않으면, 기본값은 다중성 = 1이어야합니다.

remove (item, m) - 다중 세트에서 항목의 복사본을 제거합니다. m 사본보다 적은 수의 사본이 다중 세트에있는 경우, 모든 사본을 제거해야합니다.

mult (항목) - 멀티 세트의 항목의 다중성을 반환합니다. 항목이 다중 세트에 없으면 0을 반환합니다.

contains (item, m) - 항목이 다중도가 m 이상인 다중 세트에 나타나면 True를 반환합니다. 그렇지 않으면 False를 리턴하십시오.

+1

안녕하세요! 마지막 몇 가지 질문을 살펴보면 실제 질문이 아닌 스펙처럼 보이며 누군가가 당신을 위해 코드를 작성하기를 희망합니다. 스택 오버플로는 질문 및 응답 사이트이며 코드 작성 서비스는 아닙니다. 효과적인 질문을 작성하는 법을 배우려면 [여기를보십시오] (http://stackoverflow.com/help/how-to-ask)를 참조하십시오. – DSM

+1

Counter를 사용할 수 없다면'collections.Counter' 또는 int 값을 가진 dict을 wrapper로 만들 필요가 있습니다. –

+0

컬렉션에서 Counter 클래스를 살펴 보겠습니다.이 클래스는 Python 배포의 표준 부분입니다. –

답변

0

컬렉션에서 카운터를 사용하고 각 고유 요소가 나타나는 빈도를 기록하는 것이 좋습니다. 다른 바퀴를 발명 할 필요가 없습니다.