本篇內(nèi)容介紹了“l(fā)eetcode怎么判斷同構(gòu)字符串”的有關(guān)知識(shí),在實(shí)際案例的操作過(guò)程中,不少人都會(huì)遇到這樣的困境,接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧!希望大家仔細(xì)閱讀,能夠?qū)W有所成!
成都創(chuàng)新互聯(lián)公司長(zhǎng)期為1000+客戶提供的網(wǎng)站建設(shè)服務(wù),團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年,關(guān)注不同地域、不同群體,并針對(duì)不同對(duì)象提供差異化的產(chǎn)品和服務(wù);打造開放共贏平臺(tái),與合作伙伴共同營(yíng)造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為阿榮企業(yè)提供專業(yè)的網(wǎng)站設(shè)計(jì)、成都做網(wǎng)站,阿榮網(wǎng)站改版等技術(shù)服務(wù)。擁有十余年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開發(fā)。
給定兩個(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
說(shuō)明:
你可以假設(shè) s 和 t 具有相同的長(zhǎng)度。
如果兩個(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)注創(chuàng)新互聯(lián)網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實(shí)用文章!