題目

給定兩個字符串 s 和 t ，判斷它們是否是同構(gòu)的。
如果 s 中的字符可以按某種映射關(guān)系替換得到 t ，那么這兩個字符串是同構(gòu)的。
每個出現(xiàn)的字符都應(yīng)當(dāng)映射到另一個字符，同時不改變字符的順序。不同字符不能映射到同一個字符上，相同字符只能映射到同一個字符上，字符可以映射到自己本身。
示例 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）

解題思路

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

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:    #嘗試訪問相同位置的對應(yīng)元素是否同第一次的對應(yīng)相一致if d[i]!=j:return Falseexcept:  #如果還沒有建立對應(yīng)關(guān)系，則現(xiàn)在建立d[i]=jreturn len(d)==len(S)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。