首页 > itarticle > unique in order

unique in order

admin 11月 13, 2020 0

mplement the function unique_in_order which takes as argument a sequence and returns a list of items without any elements with the same value next to each other and preserving the original order of elements.

For example:

1
2
3

unique_in_order('AAAABBBCCDAABBB') == ['A', 'B', 'C', 'D', 'A', 'B']
unique_in_order('ABBCcAD')         == ['A', 'B', 'C', 'c', 'A', 'D']
unique_in_order([1,2,2,3,3])       == [1,2,3]

Answer:


def (iterable)
  #your code here
  arr = []
  base_arr = []
  if iterable.class.to_s == "String"
    base_arr = iterable.chars
  else
    base_arr = iterable
  end
  base_arr.each {|item| arr << item if arr[-1] != item}
  return arr
end

#大佬们的回答：
#1、
def (iterable)
  (iterable.is_a?(String) ? iterable.chars : iterable).chunk { |x| x }.map(&:first)
end
#2、
def (seq)
  (0...seq.length).reduce([]) {|a, i| seq[i] != a.last ? a << seq[i] : a }
end
#3、
def (iterable)
  it_array= []
  iterable.length.times do |x|
    it_array << iterable[x] if iterable[x] != iterable[x+1]
  end
  it_array
end