python算法——变位词问题

落月500

已于 2023-01-18 10:01:06 修改

阅读量179

点赞数

文章标签： python

于 2023-01-18 09:54:36 首次发布

本文链接：https://blog.csdn.net/weixin_56452154/article/details/128723226

版权

文章介绍了一个Python函数change_position，用于判断两个字符串是否是变位词。函数首先检查字符串长度，长度不等则直接返回False。若长度相等，则通过遍历字符串元素并比较，记录匹配项，当匹配数等于原字符串长度时，返回True，表示两词为变位词。

摘要由CSDN通过智能技术生成

变位词问题

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