Ruby 数组转换答案

【问题标题】：Ruby array conversionRuby 数组转换
【发布时间】：2015-07-22 00:42:02
【问题描述】：

我有一串数字：

s = "12345678910"

如您所见，数字 1 到 10 是按升序排列的。我想将其转换为这些数字的数组：

a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

我该怎么做？

【问题讨论】：

如何知道接下来会发生什么——1、12 或 12345678910？如果您只想要 0..9 范围内的整数，那将非常简单。否则这很……不可能。
当然没有额外的规则。例如，如果字符串中的值应该被排序（即先前总是小于当前或其他）并且你应该写第一个大于的值当前的。 (1
为了清楚起见，我编辑了这个问题。这是你的想法吗？
这是一个有趣的问题，尽管没有准确说明。我希望重新开放的四票足以复苏。如果重新打开，我将发布一个答案，其中包含我认为对问题的准确陈述。这可能有助于 Amritdeep 澄清问题（通过编辑）。

标签： arrays ruby string

【解决方案1】：

这个怎么样：

a = ["123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899"]
b = a.first.each_char.map {|n| n.to_i }
if b.size > 8
  c = b[0..8]
  c += b[9..b.size].each_slice(2).map(&:join).map(&:to_i)
end

# It would yield as follows:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]

对于超过 99 的后续数字，相应地修改现有谓词。

【讨论】：

如何为任意字符串“修改现有谓词”？也就是说，您的代码不应假设从字符串中提取的最后一个整数的位数。

【解决方案2】：

假设一个单调序列，这是我的尝试。

input = a.first.chars
output = []
previous_int = 0

until input.empty?
  temp = []
  temp << input.shift until temp.join.to_i > previous_int
  previous_int = temp.join.to_i
  output << previous_int
end

puts output.to_s

#=> [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

【讨论】：

注意：所需的输出要求输出中的整数，而不是字符串。
单调序列不足以消除问题的歧义。 [1, 2, 34, 567, 8910] 将是另一种解决方案。这主要是 OP 的错，但你也错了，让你听起来像是在消除问题的歧义。
@sawa - 连同它的随附代码。我们在这里没有做严格的证明，我们正在尽我们所能回答问题。顺便说一句，很好的反例。
不错的一个。您可能会考虑使序列单调不递减而不是递增。您可以通过陈述以下假设来满足@sawa 的反对意见：如果n 是从字符串中提取的自然数，则提取的下一个数字m 将具有尽可能少的数字（提供m >= n）。
@Cary - 谢谢。如果它重新打开，我会让你从这里拿走它。

【解决方案3】：

假设

从字符串中提取的第一个（自然）数是转换为整数的字符串的第一个字符；
如果从字符串中提取数字n，则提取的下一个数字m满足n <= m（即序列单调非递减）；
如果从字符串中提取n，则提取的下一个数字将具有尽可能少的位数（即，最多比n中的位数大一个）；和
不需要检查字符串的有效性（例如“54632”无效）。

代码

def split_it(str)
  return [] if str.empty?
  a = [str[0]]
  offset = 1
  while offset < str.size
    sz = a.last.size
    sz +=1 if str[offset,sz] < a.last
    a << str[offset, sz]
    offset += sz
  end
  a.map(&:to_i)
end

示例

split_it("12345678910")
  #=> [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

split_it("12343636412252891407189118901")
  #=> [1, 2, 3, 4, 36, 36, 41, 225, 289, 1407, 1891, 18901]

【讨论】：