修

Question

我试图在Ruby中反转字符串的单词，而不使用反向方法。我想实现已知的算法：

反转整个字符串
反转反向字符串中的每个单词。

以下是我的想法：

class String
  def custom_reverse(start, limit)
    i_start = start
    i_end = limit - 1

    while (i_start <= i_end)
      tmp = self[i_start]
      self[i_start] = self[i_end]
      self[i_end] = tmp
      i_start += 1
      i_end -= 1
    end
    return self
  end

  def custom_reverse_words
    self.custom_reverse(0, self.size)

    i_start = 0
    i_end = 0

    while (i_end <= self.length)
      if (i_end == self.length || self[i_end] == ' ')
        self.custom_reverse(i_start, i_end)
        i_start += 1
      end

      i_end += 1
    end
  end
end

test_str = "hello there how are you"
p test_str.custom_reverse_words

但结果是“yahthello ow ou er ereh”

我错过了什么？

Answer 1

任何反向操作的要点是按照您通常所做的相反顺序迭代元素。也就是说，在你通常使用集合（0..N-1）的情况下，你会通过（N-1..0）或更具体地说N-1-i，其中i是0。 .N-1：

class String
  def reverse_words
    split(/\s+/).map{|w|wl=w.length-1;(0..wl).map{|i|w[wl-i]}.join}.join(' ')
  end
end

puts "this is reverse test".reverse_words.inspect
# => "siht si esrever tset"

相同的原则可以应用于给定字符串中的单词。

此类面试问题具有很高的可疑价值。存在＆＃34;聪明＆＃34;在生产代码中通常是一个非常不好的主意。

Answer 2

这是在不使用内置reverse的情况下反转数组的一种方法：

class Array
  def reverse 
    tmp_ary = self.dup
    ret_ary = []
    self.size.times do
      ret_ary << tmp_ary.pop
    end
    ret_ary
  end
end

%w[a b c].reverse # => ["c", "b", "a"]

tmp_ary.pop是秘密。 pop从数组末尾删除元素。

Answer 3

我能想到的最干净的解决方案是：

class Array
  def my_reverse
    sort_by.with_index {|_, i| -i}
  end
end

class String
  def words
    split(/\W+/)
  end

  def revert_words
    words.my_reverse.join(' ')
  end

  def revert_each_word
    words.map {|w| w.chars.my_reverse.join}.join(' ')
  end
end

Answer 4

这是另一种方式：

class String
  def reverse_words
    split.inject([]){|str, word| str.unshift word}.join(' ')
  end

  def reverse_chars
    each_char.inject([]){|str, char| str.unshift char}.join('')
  end
end

修

Carey提出了一个很好的观点，reverse_chars可以简化，因为string已经是一个Enumerable：

class String
  def reverse_chars
    each_char.inject(""){|str, char| str.insert(0, char) }
  end
end

Answer 5

一旦定义了一个简单有效的阵列反向器：

def reverse_array(a)
  (a.length / 2).times {|i| a[i],a[-(i+1)] = a[-(i+1)],a[i]}
  a
end

你可以非常直接地翻译句子：

def reverse_sentence(s)
  reverse_array(s.split('')).join.split(" ").map{|w| reverse_array(w.split('')).join}.join(" ")
end

reverse_sentence "Howdy pardner"     # => "pardner Howdy"

在Ruby中反转字符串的单词？

5 个答案:

修