- 动态规划解决字符串中是否包含敏感词
-
-
- 1.问题描述
- 2.思路
- 3.代码实现
- 3.列举处字符串中包含的敏感词
-
给定一字符串 str 和 敏感词列表 wordDict,校验下字符串str中是否包含 敏感词列表 wordDict中的词汇
2.思路创建一个一维数组 memo,数组长度为 str.length + 1, 记录 不同长度字符串 中 是否包含 敏感词
把字符串拆分中 两端 str[0,j] 和 str[j, str.lenth -1] 两部分, 0 <= j < str.length 判断这两部分是否包含敏感词
当字符串长度为0是空字符串,不包含 wordDict 中的词汇
当字符串每增加1,判断 此时字符串长度下,拆分中两部分的不同拆分位置 下 是否 包含敏感词
public static boolean



