diff --git "a/leetcode3/\354\206\241\354\243\274\355\230\234/1638. Count Substrings That Differ by One Character" "b/leetcode3/\354\206\241\354\243\274\355\230\234/1638. Count Substrings That Differ by One Character" new file mode 100644 index 00000000..8cacf60e --- /dev/null +++ "b/leetcode3/\354\206\241\354\243\274\355\230\234/1638. Count Substrings That Differ by One Character" @@ -0,0 +1,15 @@ +class Solution: + def countSubstrings(self, s: str, t: str) -> int: + result = 0 + for i in range(len(s)): + for j in range(len(t)): + gap = 0 + for k in range(min(len(s)-i, len(t)-j)): + if s[i+k] != t[j+k]: + gap += 1 + + if gap == 1: + result += 1 + else: + break + return result