特牛网址导航

LeetCode 2301. 替换字符后匹配(字典)_字典分词 字符串匹配 leetcode-CSDN博客

网友收藏
文章浏览阅读204次。给你两个字符串 s 和 sub 。同时给你一个二维字符数组 mappings ,其中 表示你可以替换 sub 中任意数目的 字符,替换成 。sub 中每个字符 不能 被替换超过一次。如果使用 mappings 替换 0 个或者若干个字符,可以将 sub 变成 s 的一个子字符串,请你返回 true,否则返回 false 。一个 子字符串 是字符串中连续非空的字符序列。2. 解题把映射关系存入 dict,char -> set滑窗遍历 s ,检查滑窗内的字符 是否都能变成 sub285_字典分词 字符串匹配 leetcode