DefaultDict Tutorial

Sort by

recency

|

1121 Discussions

|

  • + 0 comments
    from collections import defaultdict
    
    size_A, size_B = map(int, input().split())
    
    occurrences: dict[str, list[int]] = defaultdict(list)
    
    for i in range(size_A):
        word_A = input()
        occurrences[word_A].append(i + 1)
    
    for _ in range(size_B):
        word_B = input()
        if word_B in occurrences:
            print(*occurrences[word_B])
        else:
            print(-1)
    
  • + 0 comments

    from collections import defaultdict

    n, m = map(int, input().split())

    d = defaultdict(list)

    for i in range(1, n+1): word = input() d[word].append(i)

    for j in range(1, m+1): word = input()
    print(* d[word] if d[word] else [-1])

  • + 0 comments
    # Enter your code here. Read input from STDIN. Print output to STDOUT
    from collections import defaultdict
    
    n, m  = map(int, input().split())
    
    groups = defaultdict(list)
    for _ in range(n):
        groups["A"].append(input())
        
    for _ in range(m):
        groups["B"].append(input())
    
    for char in groups["B"]:
        
        if (char not in groups["A"]):
            print(-1, end=" ")
            
        for x in range(len(groups["A"])):
            if(char == groups["A"][x]):
                print((x + 1), end=" ")
        
        print('')
    
  • + 0 comments

    from collections import defaultdict

    n=input() n,m=map(int,n.split()) d=defaultdict(list) for i in range(n): word=input() d[word].append(i+1)

    for i in range(m): word=input().strip() if word in d: ans=d[word] ans=map(str,ans) newans=" ".join(ans) print(newans) else: print(-1)

  • + 0 comments
    from collections import defaultdict
    
    n, m = map(int, input().split())
    A=defaultdict(list)
    
    for i in range(1, n+1):
        w = input()
        A[w].append(i)
    
    for i in range(m):
        w = input().strip()
        if w in A:
            res = A[w]
            res = map(str, res)
            result = ' '.join(res)
            print(result)
        else:
            print(-1)