尝试在ruby中转换此gist,这是我的代码:
$char_map = ('!.' + '0123456789' + 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' + 'abcdefghijklmnopqrstuvwxyz').scan(/./)
$int_map = Hash.new
$char_map.each_with_index {|v,k| $int_map[v] = k }
$cutoff = ($char_map.count) - 11
# Converts an integer to its text-encoded form.
def to_chars(value)
if value < $cutoff
return $char_map[value]
end
value -= $cutoff
out = []
while value != 0
value, rem = value.divmod($char_map.count)
out.push($char_map[rem])
end
# handle when value == cutoff
if !out
out.push($char_map[value])
end
out.push($char_map[$cutoff + out.count - 1])
out.reverse!
return out.join('')
end
# Converts characters from the provided string back into their integer
# representation, and returns both the desired integer as well as the number
# of bytes consumed from the character string (this function can accept a
# string that is the result of a concatenation of results from to_chars() ).
def to_val(chars)
chars = chars.scan(/./)
first = $int_map[chars[0]]
if first < $cutoff
return first, 1
end
first -= $cutoff - 1
dec = []
for ch in chars[1..1+first] do
dec.push($int_map[ch])
end
value = dec.pop() + $cutoff
m = $char_map.count
while dec != []
value += m * dec.pop()
m *= $char_map.count
end
return value, first + 1
end
# Converts a sequence of integers into a string that represents those
# integers.
def from_sequence(lst)
lst.map! {|int| to_chars(int)}
return lst.join('')
end
# Converts a string that rappresents a sequence of integers back into a
# a list of integers
def from_string(str)
out = []
i = 0
while i < str.length
this, used = to_val(str[i, str.length - i])
out.push(this)
i += used
end
return out
end
p to_chars(123456789)
p to_val(to_chars(123456789))
p from_string(from_sequence([123456789,4688]))
(对不起全球大战......仅适用于测试,适用于所有类别的作品)
错误在最后一行,而不是打印回[123456789, 4688]
数组打印[7901231212, 4688]
为什么呢?错误在哪里?
答案 0 :(得分:2)
您将编码文本长度存储在最后一个字符中(反转时,它成为第一个字符),因此在to_var
方法中,first
将编码后的文本长度存储在first -= $cutoff - 1
之后。但是,通过迭代chars[1..1+first]
,您实际访问了first + 1
个字符。您应该在此处使用独占范围:chars[1...1+first]
或chars[1..first]
。
此外,ruby将空数组视为true
值,仅false
和nil
被视为false
。因此,在to_chars
方法中,条件if !out
永远不会满足,因为您已将数组分配给out
。你应该在这里使用if out.empty?
。
不确定是否还有其他错误。