iT邦幫忙

2021 iThome 鐵人賽

DAY 8
1
自我挑戰組

開學之前....系列 第 15

Day16-205. Isomorphic Strings

  • 分享至 

  • xImage
  •  

今日題目:205. Isomorphic Strings(Easy)

Given two strings s and t, determine if they are isomorphic.

Two strings s and t are isomorphic if the characters in s can be replaced to get t.

All occurrences of a character must be replaced with another character while preserving the order of characters. No two characters may map to the same character, but a character may map to itself.

Example 1:
Input: s = "egg", t = "add"
Output: true

解題技巧

My solution

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        s = list(s)
        t = list(t)
        
        temp = {}
        if len(s) != len(t):
            return False
        
        for i in range(len(s)):
            if s[i] in temp:
                if temp[s[i]]!=t[i]:
                    return False
            
            else:#not in temp
                #不在裡面但是內容已經有被建過了
                if t[i] in temp.values():
                    return False
                    
                else:
                    temp[s[i]]=t[i]
                
                
        return True

Result

https://ithelp.ithome.com.tw/upload/images/20211001/20140843Q5BPz5pMsY.png

其他內容待補 等我等我
拜託拜託


上一篇
Day15-1.Two Sum
下一篇
Day17-238. Product of Array Except Self
系列文
開學之前....20
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

1 則留言

0
阿瑜
iT邦研究生 3 級 ‧ 2021-10-01 22:49:59

好的 收到

我要留言

立即登入留言