变位词问题

所谓的变位词是指两个词之间存在组成字母重新排列的问题,如“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