Python实现字符串模式匹配与字符映射替换详解
本文介绍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以上为个人经验总结,希望能为大家提供参考,也希望大家多多支持本站。
本站声明
本文内容仅供参考,不代表本站观点。转载或引用请注明出处。如发现内容问题,请通过联系我们页面反馈。













