出于这个问题,我正在寻找一种优雅(红宝石)的方式来计算这个答案中建议的单词签名.
建议的想法是对单词中的字母进行排序,并运行长度编码重复的字母.因此,例如"mississippi"首先变成"iiiimppssss",然后可以通过编码为"4impp4s"进一步缩短.
我对红宝石相对较新,虽然我可以一起破解,但我确信这对于有红宝石经验的人来说是一个单一的衬垫.我有兴趣看到人们的方法,并提高我的红宝石知识.
编辑:澄清一下,计算签名的性能对我的应用来说并不重要.我在找计算签名,所以我可以用它的每个字在一个大数据库中的单词的存储(450K的话),然后查询这些具有相同的签名(即给定单词的所有字谜的话,那是真实的英语单词).因此关注空间."优雅"部分只是为了满足我的好奇心.