首页 > 试题广场 >

字符串字符匹配

[编程题]字符串字符匹配

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

请注意本题有多组样例输入。

数据范围: $1\le len(S),len(T)\le200\$

进阶：时间复杂度： $O(n)\$ ，空间复杂度： $O(n)\$

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

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

示例1

输入

bc
abc

true

其中abc含有bc，输出"true"

算法知识视频讲解

pypy3

已注销

python3使用str.maketrans取交集

while True:
 try:
  a,b=input(),input()
  print ("true" if a.translate(str.maketrans('','',b))=='' else "false")
 except:break

发表于 2021-11-23 17:07:35 回复(0)

提交观点

字符串哈希

难度：

1条回答 524收藏 35653浏览

查看代码

扫一扫，把题目装进口袋