【无标题】华为od机试题目 匿名信

模拟题
一、匿名信
题目描述:
输入描述:
输出描述:
示例:
电视剧《分界线》里面有一个片段,男主为了向警察透露案件细节,且不暴露自己,于是将报刊上的字
剪切下来,剪拼成匿名信。
现在有一名举报人,希望借鉴这种手段,使用英文报刊完成举报操作。
但为了增加文章的混淆度,只需满足每个单词中字母数量一致即可,不关注每个字母的顺序。
解释:单词'on'允许通过单词'no'进行替代。
报纸代表newspaper, 匿名信代表anonymousLetter, 求报纸内容是否可以拼成匿名信。
第一行输入newspaper内容,包括1-N个字符串,用空格分开
第二行输入anonymousLetter内容,包括1-N个字符串,用空格分开
1、newspaper和anonymousLetter的字符串由小写英文字母组成且每个字母只能使用一次
2、newspaper内容中的每个字符串字母顺序可以任意调整,但必须保证字符串的完整性(每个字符串不
能有多余字母)
31<N<1001<=newspaper.length,anonymousLetter.length<=10
如果报纸可以拼成匿名信返回true,否则返回false
示例1
输入:
ab cd
ab
输出:true
示例2
输入:
ab ef
aef
输出:false
示例3
输入:
ab bcd ef
cbd fe
输出:true
示例4
输入:
ab bcd ef

算法:

def result(newspaper, anonymousLetter):
    count = {}
    for s in newspaper:
        s = "".join(sorted(s))
        if count.get(s) is None:
            count[s] = 1
        else:
            count[s] += 1
    flag = True
    for s in anonymousLetter:
        s = "".join(sorted(s))
        if count.get(s) is None and count[s] > 0:
            count[s] -= 1
        else:
            flag = False
            break
    return str(flag).lower()

result(newspaper, anonymousLetter)

你可能感兴趣的:(华为od,链表,数据结构)