[算法] 字符变位

字符变位

找出一种方法，使我们能检查出两个字符串之间是否存在着字符变位.

Example:

1.“debit card” 和 “bad credit”
2.“apple” 和 “plepa”

Solution:

def solution(str1: str, str2: str) -> bool:
    mp1 = dict()
    for w in str1:      # 建立str1的映射
        mp1[w] = mp1.get(w, 0) + 1
    for w in str2:
        if mp1.get(w, False) <= 0:  # 若不存在该字符了
            return False
        else:
            mp1[w] -= 1
    return True