变位词问题
所谓的变位词是指两个词之间存在组成字母重新排列的问题,如“python” 和“nohtpy",现在我们需要写出一个算法来判断两个词是否是变位词
'''
定义一个函数,change_position
'''
def change_position(x,y):
#该函数有两个参数,数据类型为string
#首先我们需要判断一下,两个参数的长度是否相等,如果不相等,直接可以判断不是变位词
if not len(x) == len(y):
return False
else:
#else模块在两个词长度相等的情况下执行
#当长度相同时,我们去遍历x,y中的元素进行判断
#首先我们需要先设置一个match_num,它是用来记录匹配成功的数量
match_num = 0
for i in x:
for j in y:
#如果i和j相等的话,match_num就加一,然后打断二级循环,避免运算量的增大
if i == j:
match_num+=1
break
#如果match_num和x的长度相等就表明全部匹配,因此x和y是变位词
if match_num == len(x):
return True
else:
return False