机试——字符串匹配

题目描述

题目标题:

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

详细描述:

接口说明

原型:

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

猜你喜欢

转载自blog.csdn.net/voidfaceless/article/details/80980745