题解 | #字符串字符匹配#

判断短字符串S中的所有字符是否在长字符串T中全部出现。
请注意本题有多组样例输入。
数据范围:1\le len(S),len(T)\le200\1≤len(S),len(T)≤200 
进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n) 
输入描述：
输入两个字符串。第一个为短字符串，第二个为长字符串。两个字符串均由小写字母组成。
输出描述：
如果短字符串的所有字符均在长字符串中出现过，则输出字符串"true"。否则输出字符串"false"。
示例1
输入：
bc
abc
输出：
true
说明：
其中abc含有bc，输出"true"

def exam(instr1,instr2):
    s1 = instr1
    s2 = instr2
    # print(s1,'===',s2)
    # ofecstivslnr === eorfrharlvsegeuysdr
    s1 = set(list(s1))
    s1_len = len(s1)
    # print(s1,s1_len)
    # {'v', 'n', 't', 'i', 'o', 'e', 'r', 'c', 'l', 'f', 's'} 11
    flag = 0
    # 第一行字符串去重复后长度，跟第二行in比较，都在里面，则长度相等
    for i in s1:
        if i in s2:
            flag += 1
    if flag == s1_len:
        print('true')
    else:
        print('false')

instr1 = input().strip().replace(' ','')
instr2 = input().strip().replace(' ','')
# ofecstivslnr
# eorfrharlvsegeuysdr
exam(instr1=instr1,instr2=instr2)