P98. 字符串分解

leetcode 139 lintcode 107 动态规划 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一个非空字符串,和一个非空的字符串列表。你是否可以把这个字符串分解成若干个子串,这些子串都存在于给你的字符串列表中。

比如说给你的字符串是:

carandcard

给你的字符串列表是:

car, rand, and, d

carandcard 可以被分解成 4 个部分:car, and, car 和 d,这些子串都存在于字符串列表中。因此,你要返回 true。

如果给你的字符串仍然是 carandcard,但给你的字符串列表是:

car, rand, card

原字符串就无法找到一种分解,使得分解后的子串都存在于给你的字符串列表中。于是你要返回 false。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。