leetcode怎么判斷同構(gòu)字符串

發(fā)布時(shí)間：2021-12-15 14:35:19 來源：億速云閱讀：136 作者：iii 欄目：大數(shù)據(jù)

本篇內(nèi)容介紹了“l(fā)eetcode怎么判斷同構(gòu)字符串”的有關(guān)知識(shí)，在實(shí)際案例的操作過程中，不少人都會(huì)遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

一、題目內(nèi)容

給定兩個(gè)字符串 s 和 t，判斷它們是否是同構(gòu)的。
如果 s 中的字符可以被替換得到 t ，那么這兩個(gè)字符串是同構(gòu)的。
所有出現(xiàn)的字符都必須用另一個(gè)字符替換，同時(shí)保留字符的順序。兩個(gè)字符不能映射到同一個(gè)字符上，但字符可以映射自己本身。

示例 1:
輸入: s = "egg", t = "add"
輸出: true

示例 2:
輸入: s = "foo", t = "bar"
輸出: false

示例 3:
輸入: s = "paper", t = "title"
輸出: true

說明:
你可以假設(shè) s 和 t 具有相同的長度。

二、解題思路

如果兩個(gè)字符第一次出現(xiàn)的位置不同，則返回False，否則返回True。

三、代碼

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        n = len(s)
        for i in range(n):
            if s.index(s[i]) != t.index(t[i]):
                return False
        else:
            return True

if __name__ == '__main__':
    s = "foo"
    t = "bar"
    ss = Solution()
    ans = ss.isIsomorphic(s, t)
    print(ans)

“l(fā)eetcode怎么判斷同構(gòu)字符串”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！

向AI問一下細(xì)節(jié)

leetcode怎么判斷同構(gòu)字符串

一、題目內(nèi)容

二、解題思路

三、代碼

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽

二、解題思路

三、代碼