华为机试-HJ81 字符串字符匹配

描述

判断短字符串S中的所有字符是否在长字符串T中全部出现。
请注意本题有多组样例输入。
数据范围:1\le len(S),len(T)\le200\1len(S),len(T)200 
进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n) 

输入描述:

输入两个字符串。第一个为短字符串,第二个为长字符串。两个字符串均由小写字母组成。

输出描述:

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

示例1

输入:
bc
abc
apgmlivuembu
tyjmrcuneguxmsqwjslqvfmw
bca
abc
复制
输出:
true
false
true
复制
说明:
第一组样例:
bc
abc
其中abc含有bc,输出"true"
			
第二组样例,上面短字符串的a就没有在下面长字符串出现,输出"false"
while True:
    try:
        s1=input()
        s2=input()
        if s1 in s2:
            print("true")
        else:
            for i in set(s1):
                if i not in s2:
                    print("false")
                    break
            else:
                print("true")
    except:
        break


全部评论

相关推荐

不愿透露姓名的神秘牛友
07-18 18:30
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务