leetcode 6097. 替换字符后匹配（java）

最新推荐文章于 2024-06-15 20:32:24 发布

姐姐的半熟芝士

最新推荐文章于 2024-06-15 20:32:24 发布

阅读量70

点赞数

分类专栏：学习做题leetcode 文章标签： leetcode java 散列表周赛

本文链接：https://blog.csdn.net/qq_45908682/article/details/125240801

版权

学习做题leetcode 专栏收录该内容

341 篇文章 1 订阅

订阅专栏

80场双周赛

第三题困难题

class Solution {
    public boolean matchReplacement(String s, String sub, char[][] m) {
        Map<Character, Set<Character>> map = new HashMap();
        for (int i = 0; i < m.length; i++) {
            if (!map.containsKey(m[i][0])) {
                Set<Character> set = new HashSet();
                set.add(m[i][1]);
                map.put(m[i][0], set);
            } else {
                Set<Character> set = map.get(m[i][0]);
                set.add(m[i][1]);
            }
        }
        char[] a = s.toCharArray();
        char[] b = sub.toCharArray();
        int x = a.length;
        int y = b.length;
        for (int i = 0; i <= x - y; i++) {
            int j = 0;
            for (; j < y; j++) {
                if (a[i + j] != b[j]) {
                    if (!map.containsKey(b[j])) break;
                    if (!map.get(b[j]).contains(a[i + j])) break;
                }
            }
            if (j == y) return true;
        }
        
        return false;
    }
}