华为OD机试真题 Python 实现【匿名信】

题目：

电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字剪下来，剪拼成匿名信。现在有一名举报人，希望借鉴这种手段，使用英文报刊完成举报操作。单位了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母顺序。

解释：单词on允许通过单词no替代。

报纸代表newspaper，匿名信代表anonymousLetter，求报纸内容是否可以拼成匿名信。

输入：

第一行输入newspaper内容，包括1-n个字符，用空格分开

第二行输入anonymousLetter内容，包括1-n个字符，用空格分开

newspaper和anonymousLetter的字符串由小写字母组成，且每个字母只能使用一次；

newspaper内容中的每个字符串字母顺序可以任意调整，但必须保证字符串的完整性（每个字符不能有多余字母）

1<n<100，1<=newspaper.length,anonymousLetter.length<=10^4

输出：

如果报纸可以拼接成匿名信返回true，否则返回false

示例1：

输入

ab cd

ab

输出

true

newspaper = input().split(' ')
n = len(newspaper)
anonymousLetter = input().split(' ')
m = len(anonymousLetter)

def solve(s):
    size = len(s)
    a = [0] * size
    for i in range(size):
        a[i] = ord(s[i]) - ord('a')
    a.sort()
    tmp = ""
    for i in range(size):
        tmp = tmp + chr(a[i] + 97)
    return tmp

f = 0
for i in range(m):
    for j in range(n):
        if (solve(anonymousLetter[i]) == solve(newspaper[j])):
            break
        if (j == n - 1):
            f = 1
            print("false")
    if (f == 1):
        break
    if (i == m - 1):
        print("true")