Python教程

python leetcode 205 同构字符串【简单题】

本文主要是介绍python leetcode 205 同构字符串【简单题】,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

一 读懂题目

二. 分析,推导解法,产生思路。

解题思路:双射;两张哈希表

三 代码实现

    def isIsomorphic1(self, s, t):
        '''
        双射;两张哈希表
        '''
        dic_s = {}
        dic_t = {}
        i = 0
        while i < len(s):
            if s[i] not in dic_s and t[i] not in dic_t : # 两张哈希表各自都是第一次出现
                dic_s[s[i]] = t[i]
                dic_t[t[i]] = s[i]
            elif s[i] in dic_s and t[i] in dic_t :
                if dic_s[s[i]] != t[i] :
                    return False
            else:
                return False
            i += 1
        return True

 

这篇关于python leetcode 205 同构字符串【简单题】的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!