关于算法:python算法笔记变位词问题

变位词问题

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