我正在尝试从字符串数组中找出如何基于字符比较字符串。例如,这里有以下内容:
arr = [4, "string", "gnirts", "strign", "ta", "atc"]在这种情况下,"ta“和"atc”与其他字符串不匹配。但是"string","gnirts","strign“匹配。
我的第一个想法是分解数组,做一个长度检查。然后比较字符串并保留第一个当前字符串。
我知道我不关心4,它只是指示字符串的数量,所以我可以做一个arr.shift(1)。
我知道我可以做像string.chars.sort这样的事情,但是我如何比较数组中的字符串呢?
我是这样想的:
arr.each_with_index do |value, index|
index.each do |item|
if value.chars.sort == item
return value
end
end这肯定是行不通的。
我最终想看到的是在数组上有一个排序,所以我最终得到了atc、gnirts和string (因为其他的都与它匹配,string在前面)。
那么,我如何最终比较数组中的字符串并保持第一个字符串的数值呢?
编辑:输入类似于4,"string","gnirts","strign","ta","atc“输出数组
["atc", "ta", "string"]因此,匹配将保留第一个当前值,然后对未匹配的值进行排序。
发布于 2019-05-18 01:59:49
input = [4, "string", "gnirts", "strign", "ta", "atc"]
input.
drop(1).
group_by { |str| str.chars.sort.join }.
values.
map(&:first)
# => ["string", "ta", "atc"]逐行浏览:
input.
drop(1).
# => ["string", "gnirts", "strign", "ta", "atc"]]
group_by { |str| str.chars.sort.join }.
# => {
# "ginrst" => ["string", "gnirts", "strign"],
# "at" => ["ta"],
# "act" => ["atc"]
# }
values.
# => [
# ["string", "gnirts", "strign"],
# ["ta"],
# ["atc"]
# ]
map(&:first)
# => ["string", "ta", "atc"]如前所述,您可能希望反转输出以匹配期望的输出。
也可以使用其他可枚举的方法,如reduce、each等,但是group_by更加惯用,我建议您阅读Ruby的Enumerable类,因为如果您知道所有可用的方法,那么使用方法链接可以做很多事情。
发布于 2019-05-18 02:19:10
require 'set'
arr.grep(String).uniq { |obj| obj.each_char.to_set }.sort_by(&:size)
#=> ["ta", "atc", "string"] Array#uniq的文档声明:"self按顺序遍历,并保留第一个出现的内容。“这意味着,在"string"、"gnirts"和"strign"中,"string"在数组中的索引(1)最小,因此它是由uniq保留的索引。
可以用obj.each_char.sort替换obj.each_char.to_set,但如果数组很大,则后者的效率较低。
如果已知只有一个非字符串并且它是数组的第一个元素,则将grep(String)替换为drop(1)。
https://stackoverflow.com/questions/56191174
复制相似问题