擅长:python、mysql、java
<p>选择一种规范的方式来表示一类旋转的字符串(例如,在所有可能的字符串旋转中,字典上最少的旋转),并且只使用规范表示(<em>规范化</em>)。在</p>
<p>例如:</p>
<pre><code>def canonicalize(s):
return min(s[i:]+s[:i] for i in xrange(len(s)))
canonical_strings = {canonicalize(s) for s in my_strings}
for cs in canonical_strings:
process(cs)
</code></pre>