首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Ruby嵌套迭代以匹配数组中的字符串

问Ruby嵌套迭代以匹配数组中的字符串
EN

Stack Overflow用户
提问于 2019-05-18 01:39:54
回答 2查看 115关注 0票数 0

我正在尝试从字符串数组中找出如何基于字符比较字符串。例如,这里有以下内容:

代码语言:javascript
复制
arr = [4, "string", "gnirts", "strign", "ta", "atc"]

在这种情况下,"ta“和"atc”与其他字符串不匹配。但是"string","gnirts","strign“匹配。

我的第一个想法是分解数组,做一个长度检查。然后比较字符串并保留第一个当前字符串。

我知道我不关心4,它只是指示字符串的数量,所以我可以做一个arr.shift(1)。

我知道我可以做像string.chars.sort这样的事情,但是我如何比较数组中的字符串呢?

我是这样想的:

代码语言:javascript
复制
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“输出数组

代码语言:javascript
复制
["atc", "ta", "string"]

因此,匹配将保留第一个当前值,然后对未匹配的值进行排序。

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2019-05-18 01:59:49

代码语言:javascript
复制
input = [4, "string", "gnirts", "strign", "ta", "atc"]

input.
  drop(1).
  group_by { |str| str.chars.sort.join }.
  values.
  map(&:first)

# => ["string", "ta", "atc"]

逐行浏览:

代码语言:javascript
复制
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类,因为如果您知道所有可用的方法,那么使用方法链接可以做很多事情。

票数 4
EN

Stack Overflow用户

发布于 2019-05-18 02:19:10

代码语言:javascript
复制
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)。

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/56191174

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档