【python】2019 字节跳动笔试题【变量名拆分】

题目链接：https://www.acwing.com/problem/content/858/

参考：https://blog.csdn.net/wwxy1995/article/details/91410333

zhao = input().strip()
qian = input().strip().split()
def findword(s1,s2):
    dp = [False for _ in range(len(s1)+1)]
    dp[0] = True
    for i in range(1,len(s1)+1):
        for j in range(i):
            if dp[j] and s1[j:i] in s2:
                dp[i] = True
                break
    return dp[-1]

s2 = set()
for i in qian:
    s2.add(i)
if findword(zhao,s2):
    print('True')
else:
    print('False')