python实现两字符串映射详解

题目：

pattern = "abba",s="dog cat cat dog"---->True

pattern = "abba",s="dog cat cat fish"----->False

class Solution:
    def is_pattern_matched(self, pattern:str,s: str) -> bool:
        pattern = list(''.join(pattern))
        s = s.split(" ")
        a = {}
        for i in range(len(pattern)):
            a.update({pattern[i]:s[i]})#update() 方法用于修改/更新当前集合/字典，可以添加新的元素或集合到当前集合中，如果添加的元素在集合中已存在，则该元素只会出现一次，重复的会忽略。
        # a = zip(pattern,s)
        # a = dict(a)
        for j in range(len(pattern)):
            if s[j] != a[pattern[j]]:
                return False
            else:
                return True
pattern = "abba"
s = "dog cat cat dog"
S = Solution()
result = S.is_pattern_matched(pattern,s)
print(result)

python中有一个内建函数maketrans()可以对两个字符串进行字符映射，创建出映射表。

结构如下：

str.maketrans(intab,outtab)

当使用该函数时，将会把intab中的字符串对out字符串中的字符进行一一对应。

而使用translate()函数则可以利用映射表字符对指定字符串的字符进行替换。

结构如下：

str.translate(table)

示例：

str1="abcdefghijklmnopqrstuvwxyz"
str2="qwertyuiopasdfghjklzxcvbnm"
table=str.maketrans(str1,str2)
str="sword art online"
print(str.translate(table))#==>lvgkr qkz gfsoft

上面的例子使用了这两个函数写了一个简单的加密程序。其中str1是函数str.maketrans(intab,outtab)中的intab，而str2是str.maketrans(intab,outtab)中的outtab。

不过这种加密方法有一个问题。就是intab与outtab所代表的的字符串的长度必须一致，且各自的字符串中的字符必须唯一，否则解密时容易出错。

示例：

str1="abcdefghijklmnopqrstuvwxyz"
str2="qwertyuiopasdfghjklzxcvbnm"
table1=str.maketrans(str1,str2)
table1_1=str.maketrans(str2,str1)
str="sword art online"
jiami=str.translate(table1)
jiemi=jiami.translate(table1_1)
print(jiami)#==>lvgkr qkz gfsoft
print(jiemi)#==>sword art online