2020-12-11-天池-汇丰专场-个人赛-02-字符同构

傷城~ 2022-12-28 01:50 19阅读 0赞

[ link ][link]

## 字符同构 ##

###### 难度难度: ★ ☆ ☆ ☆ ######

### 题目描述 ###

--------------------

给定两个字符串 s 和 t ，确定它们是否是同构的。
    两个字符串是同构的如果 s 中的字符可以被替换得到 t。
    所有出现的字符必须用另一个字符代替，同时保留字符串的顺序。 没有两个字符可以映射到同一个字符，但一个字符可以映射到自己。	
    你可以假定两个字符串 s 和 t 是一样长度的.

1<= n <=1e6
    
    1<= a[i]<=1e6

--------------------

### 示例 ###

样例 1 :
    输入 : s = "egg", t = "add"
    输出 : true 
    说明 : 
    e -> a, g -> d。
    
    样例 2 :
    输入 : s = "foo", t = "bar"
    输出 : false 
    说明 : 
    没有方案。
    
    样例 3 :
    输入 : s = "paper", t = "title"
    输出 : true 
    说明 :
    p -> t, a -> i, e -> l, r -> e。

#coding=utf-8
    class Solution:
        """ @param s: a string @param t: a string @return : true if the characters in s can be replaced to get t or false @pass : in match """
        def isIsomorphic(self,s,t):
            #write your code herer
            if len(s) != len(t):
                return False
            setSCharList = list(set([x for x in s]))   # get set of every char of s string 
            setTCharList = list(set([x for x in t]))   # get set of every char of t string 
            if len(setSCharList) != len(setTCharList): # set(s) = set(t)
                return False
            countSCharList = sorted([s.count(x) for x in setSCharList]) 
            countTCharList = sorted([t.count(x) for x in setTCharList])
            if countSCharList == countTCharList:       # count of every char should be same for s and t.
                return True
            return False

[link]: https://tianchi.aliyun.com/oj/186516216680835547/224425012525994810