题解 | 小牛的作业

import sys
from collections import Counter

def parseInput():
    s = sys.stdin.readline().strip()
    t = sys.stdin.readline().strip()
    return s, t

def solution(s: str, t: str) -> int:
    if len(s) < len(t):
        return -1
    t_count = Counter(t)
    s_count = Counter(s)

    excess = s_count - t_count
    return sum(excess.values())

# 对于长度小于t的s，一定不能。如果长度大于等于t，一定能转成t

# 计算出t中26个字母的次数，计算s中各字母次数
# 统计缺的字母数，总操作次数等于缺的字母数 + 要删除的
# 或者这样想，将所有s的字符全部删除，但是如果对于某个字符，有t_count[c]的次数可以赦免

if __name__ == "__main__":
    s, t = parseInput()
    print(solution(s, t))