华为机试-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


全部评论

相关推荐

05-30 13:04
已编辑
门头沟学院 算法工程师
智谱和米哈游都是ai大模型agent的业务钱的话还是米更多,几乎翻倍了,有没有老哥是两个公司其中一个的,能问问转正率咋样嘛,我问的hr回答都是做的好就可以转正暑期实习
码农索隆:选米哈游:短期高薪、敢承担风险、具备强创新能力,且愿押注游戏AI赛道。 选智谱:稳定性与行业通用能力积累,接受薪资差距以换取更稳妥的职业基础。
投递北京智谱华章科技等公司6个岗位 > 实习期间如何提升留用概率?
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
04-08 05:32
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务