Python中文
首页
教程
问答
标签
搜索
登录
注册
在python中递归检查一个单词是否是另一个单词的anagram
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>正如您从标题中看到的,我应该实现一个递归函数,检查两个单词是否是anagram。我用“正常”的方式做了,但我不知道如何递归地做。这是我的密码。请告诉我:</p> <pre><code>def are_anagram1(s1, s2): return [False, True][sum([ord(x) for x in s1]) == sum([ord(x) for x in s2])] </code></pre> <p>正如我在标题中所说,我正在使用python</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>如果你排序然后比较数组,你的算法会快得多。Python的sort在O(nlogn)时间内运行,但是要计算所有可能的置换并将它们与在O(n)中运行的字符串进行比较时间。在</p> <p>例如,如果n是64,O(n logn)将是常数*384次迭代。O(n!)将是常数*1.3*10^89次迭代。正如您可能看到的,384次迭代比1.3*10^89次迭代快得多。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何添加虚拟方法
8 回答
如何添加表示整数的擦边字符串?
9 回答
如何添加要在Bokeh中使用的新font.ttf文件?
5 回答
如何添加要显示的矩阵XY轴编号和XY轴
10 回答
如何添加计数?
6 回答
如何添加计数器函数?
4 回答
如何添加计数器列来计算数据帧中另一列中的特定值?
5 回答
如何添加计数器来跟踪while循环中的月份和年份?
2 回答
如何添加计数并删除countplot的顶部和右侧脊椎?
10 回答
如何添加计时器wx.应用程序更新窗口对象的主循环?
4 回答
如何添加评论到帖子?PostDetailVew,Django 2.1.5
6 回答
如何添加评论拉梅尔亚姆
9 回答
如何添加诸如矩阵Python/Pandas之类的数据帧?
7 回答
如何添加谷歌地点自动完成到Flask?
3 回答
如何添加超时、python discord bot
9 回答
如何添加超过1dp的检查
10 回答
如何添加距离方法
2 回答
如何添加跟随游戏的敌人精灵
6 回答
如何添加路径以便python可以找到程序?
6 回答
如何添加身份验证/安全性以使用happybase访问HBase?
4 回答