HJ81 字符串字符匹配

本节目标：理解“HJ81 字符串字符匹配”的核心思路，并能把它用于实际开发或面试表达。 简单 通过率：31.31% 时间限制：1秒 空间限制：32M 知识点==字符串====哈希== 描述 判断短字符串S中的所有字符是否在长字符串T中全部出现。 请注意本题有多组样例输入。 数据范围: 1≤len(S),len(T)≤200 进阶：时间复杂度： O(n) ，空间复杂度： O(n) 输入描述： 输入两个字符串。第一个为短字符串，第二个为长字符串。两个字符串均由小写字母组成。 输出描述： 如果短字符串的所有字符均在长字符串中出现过，则输出字符串"true"。否则输出字符串"false"。 示例1 输入： bcabc ==复制== 输出： true ==复制== 说明： 其中abc含有bc，输出"true" while True: try: S, T = input(), input() if set(S) & set(T) == set(S): print('true') else: print('false') except: break

def is_all_chars_in_long_string(short_str, long_str):

使用集合来存储长字符串中的所有字符，去除重复

char_set = set(long_str)

遍历短字符串中的每个字符，检查是否都在char_set中

for char in short_str: if char not in char_set: return "false" return "true"

处理多组输入

try: while True: s = input().strip() t = input().strip()

调用函数并输出结果

print(is_all_chars_in_long_string(s, t)) except EOFError: pass