[PYTHON] B Problem von ARC # 008

Ja. http://arc008.contest.atcoder.jp/

Grobe Politik Sehen Sie sich das Alphabet-Kit von Anfang bis Ende an. Wenn es mit dem Zeichen im Namen übereinstimmt, löschen Sie es. Obwohl ich das Alphabet-Kit aufgebraucht habe, kann ich es nicht für immer schaffen, wenn sich die Länge des Namens vor dem Start nicht geändert hat, also -1 Wenn die Länge abnimmt, erhöhen Sie die Anzahl um 1 und starten Sie das Alphabet-Kit erneut von vorne ~

op.py


#!/usr/bin/env python
# -*- coding:utf-8 -*-
import sys
import io
import re
import math

(n,m) = map(int, raw_input().split())
#o = map(str, raw_input().split())
name = list(raw_input())
#p = map(str, raw_input().split())
kit = list(raw_input())
ans=0
zen=0
stp=len(name)
while 1:
    for i in range(len(kit)):
        if kit[i] in name: name.remove(kit[i])
    ans+=1
# !=Bedingung ist die Gegenmaßnahme, wenn der Name in der ersten Runde 0 wird
    if stp==len(name) or (zen==len(name) and len(name)!=0):
        ans = -1
        break
    elif len(name)==0:
        break
    zen=len(name)
print ans

Ich habe die Antwort gesehen, dass Sie ein Modul verwenden, das Sie noch nie gesehen haben. Machen Sie sich also eine Notiz

Memo.py


>>> from collections import Counter
>>> a=Counter(raw_input())
abcdefgh
>>> a
Counter({'a': 1, 'c': 1, 'b': 1, 'e': 1, 'd': 1, 'g': 1, 'f': 1, 'h': 1})

>>> a['a']
1
## [' ']Es scheint, dass Sie die Anzahl der Elemente ermitteln können, indem Sie den Elementnamen eingeben

type(a) #<class 'collections.Counter'>

Recommended Posts

B Problem von ARC # 008
Wahrscheinlichkeitsproblem
Python-Lerndatensatz (Paiza: B-Problem: Berechnungsübung)
Python-Lerndatensatz (Paiza B-Problem: Berechnungsübung)