题解 | 字符串字符匹配

字符串字符匹配

https://www.nowcoder.com/practice/22fdeb9610ef426f9505e3ab60164c93

# 思路1:使用for-else
# step1:遍历s,判断s中的每个字符是否在t中出现;若出现,则继续下一轮循环;只要有一个未出现,则输出false,然后break,结束循环
# step2:for循环执行中,一直未遇到break(即s的每个字符在t中均存在),则循环结束后执行后面的else语句块,输出true

# 思路2:使用集合的交集
# step1:先分别对s和t进行去重,并转换成集合格式
# step2:对两个集合求交集,若交集==s,则说明s的所有字符在t中均存在,输出true;否则输出false


s = input()
t = input()

# # 方法1: 使用for-else
# # 如果s中的所有字符都在t中出现,即s是t的子串(不对)?还是说,s的每个字符t中都有,顺序和个数不一定完全相同(对).
# for i in s:    # for-else,如果for循环执行完未遇到break,则循环结束后执行else语句;否则不执行else语句
#     if i in t:
#         continue
#     else:
#         print('false')
#         break
# else:
#     print('true')

# 方法2:使用集合关系,取两个集合的交集,若等于s,则输出true
s_set = set(s)
t_set = set(t)
if s_set & t_set == s_set:    # &表示交集
    print('true')
else:
    print('false')


全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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