Python实现字符串模式匹配与字符映射替换详解

Aria
Aria
发布时间:2026-10-16 | 4人浏览过
原创

本文介绍Python中实现字符串模式匹配的方法,以及利用内建函数maketrans和translate进行字符映射与替换的技术。通过具体示例展示如何构建映射表、执行字符串替换,并指出该方法在加密解密中长度一致且字符唯一的限制条件。

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字符映射表和字符替换

在Python中,可以使用内建函数maketrans()来创建两个字符串之间的字符映射表。

其结构如下:

str.maketrans(intab,outtab)

调用该函数时,会将intab中的字符串与outtab中的字符进行一一映射对应。

随后,利用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对应maketrans(intab,outtab)中的intab参数,而str2对应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

以上为个人经验总结,希望能为大家提供参考,也希望大家多多支持本站。

本站声明

本文内容仅供参考,不代表本站观点。转载或引用请注明出处。如发现内容问题,请通过联系我们页面反馈。

Python 相关产品和应用

全部下载

专题列表