Python中文
首页
教程
问答
标签
搜索
登录
注册
规范化表示(组合)项链的字符串
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我试图通过查找符号的线性表示来匹配Python中的<a href="https://en.wikipedia.org/wiki/Necklace_%28combinatorics%29" rel="nofollow noreferrer">"necklaces"</a>,为此我使用普通字符串。例如,字符串<code>"AABC"</code>、<code>"ABCA"</code>、<code>"BCAA"</code>、<code>"CAAB"</code>都代表同一条项链(如图)。在</p> <p><img src="https://i.stack.imgur.com/0Xsl7.png" alt="symbol loop "AABC""/></p> <p>为了得到一个概述,我只存储一个给定项链的等价字符串的<em>一个</em>作为“代表”。为了检查我是否存储了候选的项链,我需要一个函数来规范化任何给定的字符串表示。作为一种伪代码,我用Python编写了一个函数:</p> <pre><code>import collections def normalized(s): q = collections.deque(s) l = list() l.<a href="https://www.cnpython.com/list/append" class="inner-link">append</a>(''.join(q)) for i in range(len(s)-1): q.rotate(1) l.append(''.join(q)) l.sort() return l[0] </code></pre> <p>对于上面示例项链中的所有字符串表示,此函数返回<code>"AABC"</code>,它按字母顺序排在第一位。在</p> <p>我想知道,如果我已经在Python中实现了一个新的Python应用程序,我会想“如果我已经在Python中实现了一个新的函数,我会不会已经足够好了?换句话说:一个有经验的Python程序员会使用这个函数吗,还是有明显的缺陷?在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>这样的怎么样:</p> <pre><code>patterns = ['abc', 'bca', 'cab'] normalized = lambda p: ''.join(sorted(p)) normalized_patterns = set(normalized(p) for p in patterns) </code></pre> <p>输出示例:</p> ^{pr2}$
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何在Excel中读取公式并将其转换为Python中的计算?
2 回答
如何在excel中读取嵌入的excel,并将嵌入文件中的信息存储在主excel文件中?
2 回答
如何在Excel中返回未知列长度的非空顶行列值?
7 回答
如何在excel中选择数据列?
5 回答
如何在Excel中通过脚本自动为一列中的所有单元格创建公共别名
3 回答
如何在excel中高效格式化范围AttributeError:“tuple”对象没有属性“fill”
1 回答
如何在excel单元格中编写python函数
3 回答
如何在excel单元格中自动执行此python代码?
9 回答
如何在excel工作表中创建具有相应值的新列
5 回答
如何在Excel工作表中复制条件为单元格颜色的python数据框?
9 回答
如何在Excel工作表中循环
1 回答
如何在excel工作表中打印嵌套词典?
8 回答
如何在excel工作表中绘制所有类的继承树?
6 回答
如何在Excel工作表中自动调整列宽?
1 回答
如何在excel工作表中追加并进一步处理
6 回答
如何在excel工作表之间进行更改?
10 回答
如何在excel或csv上获取selenium数据?
7 回答
如何在Excel或Python中将正确的值赋给正确的列
8 回答
如何在excel或python中提取单词周围的文本?
1 回答
如何在excel或python中转换来自Jira的3w 1d 4h的fromat数据?
7 回答