如何优雅地计算ruby中单词的字谜签名?

创建字母排序列表的最快方法是:

"mississippi".unpack("c*").sort.pack("c*")

它比split(“”)和join()快很多。为了进行比较,最好将数组打包成字符串,这样就不必比较数组。

我也不是一个喜欢Ruby的人,但正如我在另一条评论中所指出的,这似乎适用于所描述的算法。

s = "mississippi"
s.split('').sort.join.gsub(/(.)\1{2,}/) { |s| s.length.to_s + s[0,1] } 

当然,您需要确保单词是小写的,不包含数字等。

我认为拆分/排序/连接部分非常简单。对我来说,有趣的部分是从打电话给gsub开始的。这将用后面块的返回值替换与正则表达式匹配的子字符串。reg ex查找任何字符并创建反向引用。这就是“()”部分。然后,我们使用反向引用“\1”继续匹配过程,该反向引用的计算结果为匹配的第一部分找到的任何字符。我们希望在总共最少出现三次的情况下,至少再找到该字符两次。这是使用量词“{2,}”完成的。

如果这让人困惑,我道歉。通常情况下,对我来说,将解决方案形象化比清楚地解释它更容易。

split 消息将字符放入数组中,但一旦您对列表进行了排序,我就看不到一个很好的线性时间连接原语来返回字符串。我很惊讶。

顺便提一句 . 在我认为值得考虑之前,我必须看到一些令人印象深刻的测量结果。如果避免运行长度编码,则可以 将任何字符串重新语法化 ,而不仅仅是一串字母。如果你知道你只有字母,并试图节省空间,你可以把它们5位打包成一个字母。

编辑 join 我错过了。美好的