From 71a00884afa3993496f00ba54da7a06f22e57d92 Mon Sep 17 00:00:00 2001 From: ji-hyup Date: Fri, 13 Nov 2026 15:02:50 +0900 Subject: [PATCH] 1638 --- a.py | 36 +++++++++++++++++++ ...ubstrings That Differ by One Character.py" | 24 +++++++++++++ 2 files changed, 60 insertions(+) create mode 100644 a.py create mode 100644 "leetcode3/\353\263\200\354\247\200\355\230\221/v4/1638. Count Substrings That Differ by One Character.py" diff --git a/a.py b/a.py new file mode 100644 index 00000000..bab56f19 --- /dev/null +++ b/a.py @@ -0,0 +1,36 @@ +from collections import defaultdict, deque + +def solution(tickets): + dic = defaultdict(list) + for start,end in tickets: + dic[start].append(end) + dic2 = {} + for key, value in dic.items(): + dic2[key] = sorted(value) + + visited = {} + for key in dic2.keys(): + visited[key] = [] + + n = sum([len(i) for i in dic2.values()]) + ans = None + def dfs(lst): + nonlocal ans + if len(lst) == n + 1: + ans = lst + return + + last = lst[-1] + if last in dic2: + for key, value in dic2.items(): + if not value in visited[key]: + visited[key].append(value) + dfs(lst + [value]) + + visited[key].remove(last) + + return + + dfs(['ICN']) + + diff --git "a/leetcode3/\353\263\200\354\247\200\355\230\221/v4/1638. Count Substrings That Differ by One Character.py" "b/leetcode3/\353\263\200\354\247\200\355\230\221/v4/1638. Count Substrings That Differ by One Character.py" new file mode 100644 index 00000000..0c77e3cd --- /dev/null +++ "b/leetcode3/\353\263\200\354\247\200\355\230\221/v4/1638. Count Substrings That Differ by One Character.py" @@ -0,0 +1,24 @@ +class Solution: + def countSubstrings(self, s: str, t: str) -> int: + n = len(s) + m = len(t) + + def is_diff_one(str1,str2): + o = len(str1) + same_num = 0 + for i in range(o): + if str1[i] == str2[i]: + same_num +=1 + + return same_num + 1 == o + + ans = 0 + for i in range(n): + for j in range(i,n): + s_part = s[i:j+1] + for k in range(m-(j-i)): + t_part = t[k:k+(j-i+1)] + if is_diff_one(s_part,t_part): + ans +=1 + + return ans \ No newline at end of file