扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
Python实现对变位词的判断，供大家参考，具体内容如下
什么是变位词呢？即两个单词都是由相同的字母组成，而各自的字母顺序不同，譬如python和typhon，heart和earth。
变位词的判断
既然我们知道了变位词的定义，那么接下来就是实现对两个单词是否是变位词进行判断了，以下展示变位词判断的几种解法：
1、逐字检查
将单词1中的所有字符逐个到单词2中检查是否存在对应字符，存在就标记
实现：将词2中存在的对应字符设置None，由于字符串是不可变类型，需要先将词2字符复制到列表中
时间复杂度：O(n^2)
def anagramSolution1(s1,s2):
alist = list(s2) # 复制s2
pos1 = 0
stillok = True
while pos1 < len(s1) and stillok: # 循环s1的所有字符
pos2 = 0
found = False # 初始化标识符
while pos2 < len(alist) and not found: # 与s2的字符逐个对比
if s1[pos1] == alist[pos2]:
found = True
else:
pos2 = pos2 + 1
if found:
alist[pos2] = None # 找到对应，标记
else:
stillok = False # 没有找到，失败
pos1 = pos1 + 1
return stillok
print(anagramSolution1('python','typhon')) 
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网