題目

給定兩個字符串 s 和 t ，判斷它們是否是同構的。
如果 s 中的字符可以按某種映射關系替換得到 t ，那么這兩個字符串是同構的。
每個出現的字符都應當映射到另一個字符，同時不改變字符的順序。不同字符不能映射到同一個字符上，相同字符只能映射到同一個字符上，字符可以映射到自己本身。
示例 1:
輸入：s = “egg”, t = “add”
輸出：true
示例 2：
輸入：s = “foo”, t = “bar”
輸出：false
示例 3：
輸入：s = “paper”, t = “title”
輸出：true
提示：
1 <= s.length <= 5 * 10^4
t.length == s.length
s 和 t 由任意有效的 ASCII 字符組成
來源：力扣（LeetCode）

解題思路

??通過題目可以知道同構字符串必須所含的字符種類數量相同，比如示例1中都含有兩種字符，示例2中一個含有兩種一個含有3中所以一定不是同構字符串。同構字符串中對應位置的字符再次出現時也應和第一次的對應一致，比如示例3，p對應t，再次遇到p那么相同位置的另一個字符串中必須也是t。基于此我們可以利用字典來建立相應的對應關系，用集合來初步篩查不符合條件的情況。

class Solution:def isIsomorphic(self, s: str, t: str) -> bool:S=set(s)if len(S)!=len(set(t)):  #初步篩查不符合條件的情況return Falsed={}for i,j in zip(s,t):  try:    #嘗試訪問相同位置的對應元素是否同第一次的對應相一致if d[i]!=j:return Falseexcept:  #如果還沒有建立對應關系，則現在建立d[i]=jreturn len(d)==len(S)

總結

以上是生活随笔為你收集整理的LeetCode简单题之同构字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。