字母汤决定你是否能用你碗里的字母写下你的信息

Question

我被指派了一项用python解决的任务，需要帮助，因为我无法获得输出，以下是问题：-

每个人都喜欢字母汤。当然，你想知道你是否能从你碗里找到的字母中构造出一条信息

您的任务：

编写一个以两个字符串作为输入的函数：

1. 你要写的消息
2. 在你的字母汤碗里找到的所有字母

假设：

• 这可能是一碗很大的汤，里面有很多字母
• 无法保证每个字母出现的次数相同——事实上，有些字母可能完全丢失
• 这些信是随机排列的

该函数应确定您是否可以使用在您的汤碗中找到的字母来编写消息。函数应相应地返回True或False

努力使你的工作效率更高。请使用Big-O表示法解释函数运行所需的时间，即消息长度（m）和汤碗中的字母数

以下是我尝试过的代码，但它没有按照任务工作：-

def sol(alpha):
    srt = sorted(list(alpha))
    lwcase = sorted(list(alpha.lower()))
    upcase = []
    result = ''
    for i in srt:
        if i.isupper():
            upcase.append(i)

    for e in lwcase:
        if upcase.count(e.upper()) != 0:
            result += e.upper()
            upcase.pop(upcase.index(e.upper()))
        else:
            result += e
    return result

it = input("Enter a word please")
print(sol(it))

Answer 1

以下是我的解决方案（见评论）：

def validate_soup(s: str, chars: str)-> bool:
    d = {}
    for c in chars:
        count = d.get(c, 0)
        d[c] = count + 1
    for c in s:
        count = d.get(c, 0)
        if count <= 0:
            return False
        d[c] = count - 1
    return True