机试——字符串匹配

题目描述

题目标题：

判断短字符串中的所有字符是否在长字符串中全部出现

详细描述：

接口说明

原型：

boolIsAllCharExist(char* pShortString,char* pLongString);

输入参数：

    char* pShortString：短字符串

    char* pLongString：长字符串

 

 

 

 

输入描述:

输入两个字符串。第一个为短字符，第二个为长字符。

输出描述:

返回值：

示例1

输入

bc
abc

输出

true

思路：利用set()求子集即可，另外一种思路是用列表分别保存a的元素，然后判断每一个元素是否在b里面。

while True:
    try:
        a = input()
        b = input()
        aa = set()
        for aaa in a:
            aa.add(aaa)
        bb = set()
        for bbb in b:
            bb.add(bbb)
        if(aa.issubset(bb)):
            print("true")
        else:
            print("false")
    except:
        break