_890.java

package com.fishercoder.solutions;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;

public class _890 {
    public static class Solution1 {
        public List<String> findAndReplacePattern(String[] words, String pattern) {
            List<String> result = new ArrayList<>();
            for (String word : words) {
                Map<Character, Character> map = new HashMap<>();
                Set<Character> set = new HashSet<>();
                boolean match = true;
                for (int i = 0; i < pattern.length(); i++) {
                    if (map.containsKey(pattern.charAt(i))) {
                        if (word.charAt(i) != map.get(pattern.charAt(i))) {
                            match = false;
                            break;
                        }
                    } else {
                        map.put(pattern.charAt(i), word.charAt(i));
                        if (!set.add(word.charAt(i))) {
                            match = false;
                        }
                    }
                }
                if (match) {
                    result.add(word);
                }
            }
            return result;
        }
    }
}