diff --git "a/leetcode3/\354\265\234\354\233\220\354\244\200/2452. Words Within Two Edits of Dictionary.py" "b/leetcode3/\354\265\234\354\233\220\354\244\200/2452. Words Within Two Edits of Dictionary.py" new file mode 100644 index 00000000..588419b0 --- /dev/null +++ "b/leetcode3/\354\265\234\354\233\220\354\244\200/2452. Words Within Two Edits of Dictionary.py" @@ -0,0 +1,21 @@ +class Solution: + def twoEditWords(self, queries: list[str], dictionary: list[str]) -> list[str]: + def count_diff(base_word, to_word): + n = len(base_word) + count = 0 + for i in range(n): + if base_word[i] != to_word[i]: + count+=1 + return count + + def count_max_diff(word): + max_diff = 3 + for dic_word in dictionary: + max_diff = min(max_diff, count_diff(word, dic_word)) + return max_diff <= 2 + + ans = [] + for query in queries: + if count_max_diff(query): + ans.append(query) + return ans