题解 | #字符串字符匹配# 暴力/哈希

# 暴力：短字符串里字符每个去判断在不在长字符串里
# 时间：双循环嵌套，所以O(n^2).空间：只存储s，t，所以O(len(s)+len(t))
while True:
    try:
        s,t=input(),input()
        res="true"
        for i in s:
            if i in t:
                continue
            else:
                res="false"
                break
        print(res)
    except:
        break

然后不知道脑子哪根筋出错了，想用hashmap计算短长字符串字符数量，然后对比。实际按题意

如果短字符串的所有字符均在长字符串中出现过，则输出字符串"true"。否则输出字符串"false"。

hashset就可以轻松解决.

# hashset解法:set取不重复字符集，然后交集判断
# 时间：set()构建函数O(len(...)),交集O(len(s)+len(t)),所以O(n)
# 空间：O(len(s)+len(t)),所以O(n)
while True:
    try:
        s,t=set(input()),set(input())
        if s&t == s:
            print("true")
        else:
            print("false")
    except:
        break